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Abstract 

Let II be a translation invariant point process on the complex plane C and let T> C C 
be a bounded open set whose boundary has zero Lebesgue measure. We ask what does the 
point configuration n out obtained by taking the points of II outside V tell us about the point 
configuration IIi n of II inside VI We show that for the Ginibre ensemble, iI out determines the 
number of points in IIi n . For the translation-invariant zero process of a planar Gaussian Analytic 
Function, we show that n out determines the number as well as the centre of mass of the points 
in IIi n . Further, in both models we prove that the outside says "nothing more" about the inside, 
in the sense that the conditional distribution of the inside points, given the outside, is mutually 
absolutely continuous with respect to the Lebesgue measure on its supporting submanifold. 
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1 Introduction 



A point process II on C is a random locally finite point configuration on the two dimensional 
Euclidean plane. The probability distribution of the point process II is a probability measure 
P[II] on the Polish space of locally finite point sets on the plane. Point processes on the plane 
have been studied extensively. For a lucid exposition on general point processes one can look at 
[DV97] . The group of translations of C acts in a natural way on the space of locally finite point 
configurations on C. Namely, the translation by z, denoted by T z , takes the point configuration A 
to the configuration T Z (A) := {x + z\x £ A}. A point process II is said to be translation invariant 
if II and T Z (U) have the same distribution for all zeC. In this work we will focus primarily on 
translation invariant point processes on C whose intensities are absolutely continuous with respect 
to the Lebesgue measure. We will consider simple point processes, namely, those in which no two 
points are at the same location. A simple point process can also be looked upon as a random 
discrete measure [IT] = X^zen^z- 

Let P be a bounded open set in C whose boundary has zero Lebesgue measure. Let S denote 
the Polish space of locally finite point configurations on C. The decomposition D = D U T> c 
induces a factorization S = S{ a x S OVLt , where S{ n and 5 out are respectively the spaces of finite point 
configurations on D and locally finite point configurations on D c . This immediately leads to the 
natural decomposition T = (T; n , T out ) for any T £ 5, and consequently a decomposition of the 
point process II as II = (IIi n , n ou t)- 

In this paper, we ask the following question: if we know the configuration n out , what can we 
conclude about IIi n ? We consider with regard to this question the main natural examples of 
translation invariant point processes on the plane, and provide a complete answer in each case. 

The (homogeneous) Poisson point process is the most canonical example of a translation-invariant 
point process on the plane. Its crucial property is that the point configurations in two disjoint 
measurable sets are independent of each other. Therefore, our question is a triviality for the 
Poisson process: the points outside T> do not provide any information about the points inside T>. 

The two natural examples of translation invariant point processes in the plane that have non- 
trivial spatial correlations are the Ginibre ensemble and the zeroes of the planar Gaussian Analytic 
Function. We refer the reader to [HKPV10] for a detailed study of these ensembles. The Ginibre 
ensemble was introduced in the physics literature by Ginibre |Gin65] as a model based on non- 
Hermitian random matrices. Like the Poisson process, it is translation-invariant and ergodic under 
rigid motions of the plane. In fact, it is a determinantal point process with the determinantal ker- 

nel K(z,w) = — - — and the background measure e - ' 2 ' dC(z). Here £ denotes the Lebesgue 
i=o J ' 

measure on C. Krishnapur |Kr06j has shown that the Ginibre ensemble is the unique determi- 
nantal point process on C that is translation invariant, has a sesqui-holomorphic kernel (i.e., the 
determinantal kernel is holomorphic in the first variable and anti-holomorphic in the second), and 
is normalized to have unit intensity. 

The standard planar Gaussian Analytic Function (abbreviated henceforth as GAF) is the random 

oo £ 

entire function defined by the series development f(z) = —r=z k where ^-s are i.i.d. standard 

fc=o ^ fc! 

complex Gaussians. We are interested in the point configuration on C given by the zeroes of this 
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GAF. The GAF zero process is translation invariant and ergodic, and exhibits local repulsion. It 
has been studied intensively by several authors including Nazarov, Sodin, Tsirelson, and others 



(see, e.g., [FH99] . |STsl-04j . [STs2^6j . [STs3^05] . [NS V07j . [NSlOj ) . Sodin and Tsirelson |STsl-04j 



have shown that in the class of Gaussian power series, the standard planar GAF is the only one 
to have a translation invariant zero-set (up to scaling and multiplication by a deterministic entire 
function with no zeroes). 

For further details on these models, we refer the reader to Section [3j 

For a pair of random variables (X, Y) which has a joint distribution on a product of Polish 
spaces Si x S2, we can define the regular conditional distribution 7 of Y given X by the family 
of probability measures measures 7(51,-) parametrized by the elements s\ S S\ such that for any 
Borel sets A C S\ and B G S2 we have 



where ¥[X] denotes the marginal distribution of X. For details on regular conditional distributions, 
see, e.g., [PaOU] or [Bil95] . 

Recall that 5j n and 5 ou t are Polish spaces. Hence, by abstract nonsense, there exists a regular 
conditional distribution q of TIi n given n out . Clearly, q can be seen as the distribution of a point 
process on V which depends on T out . 

Let C be the vector (of variable length) whose co-ordinates are the points of IIi n taken in uniform 
random order. We will denote the conditional distribution of £ given II out by p. Formally, it is a 
family of probability measures p(T out , •) on (J^ =0 P m parametrized by T out G 5 ut- 

For a vector a, we denote by A (a) the Vandermonde determinant generated by the co-ordinates 
of a. Note that |A(a)| is invariant under permutations of the co-ordinates of a. 

For two measures \x\ and \xi defined on the same measure space f2 with \x\ <C [12 (meaning \i\ is 
absolutely continuous with respect to ^2), we will denote by ^jj(w) the Radon Nikodym derivative 
of \i\ with respect to P2 evaluated at u £ Q. Similarly, by /ii = ^2 we mean that the measures 
yUi and \i2 are mutually absolutely continuous, which implies that both p\ [12 and [12 /Ji are 
simultaneously true. 

In the case of the Ginibre ensemble, we prove that a.s. the points outside T> determine the 
number of points inside T>, and "nothing more". 

In Theorems I1.1H1.4I we denote the Ginibre ensemble by Q and the GAF zero ensemble by T . As 
before, T> is a bounded open set in C whose boundary has zero Lebesgue measure. 

Theorem 1.1. For the Ginibre ensemble, there is a measurable function N : 5 ou t — ?• NU {0} such 



Since a.s. the length of Q equals N(Q ou t), we can as well assume that each measure p(T 0Ut , •) is 
supported on J) N ^° ut \ 

Theorem 1.2. For the Ginibre ensemble, ¥[Q out ]-a.s. the measure p(Qout,') and the Lebesgue 
measure C on T> N ^° ut ^> are mutually absolutely continuous. 




that a.s. 



Number of points in Q\ 



N(g out ) . 
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In the case of the GAF zero process, we prove that the points outside T> determine the number 
as well as the centre of mass (or equivalently, the sum) of the points inside T>, and "nothing more" . 

Theorem 1.3. For the GAF zero ensemble, 

(i) There is a measurable function N : 5 ou t — >■ N U {0} such that a.s. 

Number of points in F ia = N^ont)- 

(ii) There is a measurable function S : S out — > C such that a.s. 

Sum of the points in F in = S(T ou t). 

Define the set 

AT(^out) 

S^ out) := {C € V N ^) , £ t 3 = S{F ont )} 

3=1 

where C = (Ci,-" .Cv(^out))- 

Since a.s. the length of £ equals iV(.F 0U t), we can as well assume that each measure p(T out ,-) 
gives us the distribution of a random vector in p Ar ( Tout ) supported on £s(T ou t) - 

Theorem 1.4. For the GAF zero ensemble, T[JF on \\-a.s. the measure p{JF on i,-) and the Lebesgue 
measure £■£ on Yigrj? o A are mutually absolutely continuous. 

There is a simple relationship between p(U out , •) and g(H ut, •). Consider the natural map (j> from 
Um=o ^ m ^° '-'in wmc ^ makes a point configuration T; n of size m from a vector £ in T> m by forgetting 
the order of the co-ordinates of £. It is easy to see that P[IT out ]-a.s. ^*/9(n out , •) = g(n out , •)■ 

The central question of this paper is partially motivated by the concepts of insertion and deletion 
tolerance of a point process. Consider a point process II. Fix a bounded open set T>, and add to 
II a random point uniformly distributed in T>. Let us call this perturbed point process Hp. The 
point process II is said to be insertion tolerant if P[Hp] <C P[II] for all bounded open sets T>. 
Deletion tolerance is similarly defined by deleting a point inside T> (if one exists) uniformly at 
random. Insertion and deletion tolerance have been investigated by Burton and Keane ( |BK89j ) in 
the context of percolation, by Holroyd and Peres ( |HP05| ) for studying invariant allocation on the 
plane, and by Heicklen and Lyons ( |HLy03| ) in the setting of random spanning forests. They have 
also been studied as topics of their own importance by Holroyd and Soo ([H SIOj ). 

Notice that the question whether P[ITx>] *C P[IT] for a given T> can be phrased in terms of the 
conditional distribution g, and the same holds for the main questions addressed in this paper. 
Therefore, in more general terms, we are interested in the support and the regularity properties of 

Q. 

For a finite point process of fixed size n, the phenomenon of outside points determining the 
number of inside points is a triviality. However, the behaviour of infinite point processes can be 
quite different, even when they arise as distributional limits of finite point processes. For example, 
let us take the disk of area n centred at the origin and consider the point process n n given by 
n uniform points inside it. Let T> be the unit disk centred at the origin. The process Ii n clearly 
has the property that the point configuration outside T> determines the number of points inside T>. 
However, the distributional limit of n n -s, as n — > oo, is the Poisson point process, which has no such 
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property. Hence, the reason behind this phenomenon to occur in the case of the Ginibre ensemble 
or the Gaussian zeroes is fundamentally different, and is connected with the spatial correlation 
properties of the corresponding ensembles. 

In addition to answering our central question mentioned in the beginning, Theorems 1 1 . llfL4l also 
provide information on the relative strength of spatial correlations in the Ginibre and the GAF zero 
ensembles. While a simple visual inspection suffices to (heuristically) distinguish a sample of the 
Poisson process from that of either the Ginibre or the GAF zero process (of the same intensity), the 
latter two are hard to set apart between themselves. It is therefore an interesting question to devise 
mathematical statistics that distinguish them. The qualitative idea is that the spatial correlation 
is much stronger in the GAF zero process than in the Ginibre ensemble. There can be several 
possible approaches to quantify this heuristic observation. One important feature to look at, for 
instance, is the rate of decay of the hole probabilities. However, it turns out that both the Ginibre 
ensemble and the Gaussian zero process behave similarly in this respect. For more details, one can 
refer to [HKPVlOj. Our results clearly demonstrate that the GAF zeroes have much greater spatial 
dependence, in the sense that the point configuration in the exterior of a open set dictates much 
more about the one in its interior. 

In |STsl-04] . Sodin and Tsirelson compared the GAF zero process (CAZP in their terminology) 
with various models of perturbed lattices. They noticed that the lattice process 

{V&rik + li) + ce 2wim/3 r] kj i : k, I € Z, m = 0, 1, 2}, 

(where 77^/ are i.i.d. standard complex Gaussians, c G (0, 00) is a parameter and % denotes the 
imaginary unit) achieves "asymptotic similarity" with the GAF zero process (in the sense that 
the variances of scaled linear statistics have similar asymptotic behaviour to those for the GAF 
zeroes). Sodin and Tsirelson further observed that the above perturbed lattice model satisfied two 
conservation laws: one pertaining to the "mass" and another pertaining to the "centre of mass". 
They predicted similar conservation laws for the GAF zero process, although the sense in which 
such laws would hold was left open to interpretation. Theorem 11.31 establishes two conservation 
laws, one of which preserves the "mass" (i.e., the number of points), and the other one preserves 
the "centre of mass". Moreover, Theorem II .41 says that these are the only conservation laws for the 
GAF zero process. We further note that among the perturbed lattice models in |STsl-04] . the one 
that achieves "asymptotic similarity" with the Ginibre ensemble is the process 

{\px{k + li) + crj^i : k,l eZ} 

where r}k,i and c are as before. In this model, we have one conserved quantity (namely, the "mass"). 
In Theorems 11.11 and 11.21 we obtain a conservation law for the "mass" (i.e., the number of points) 
in the Ginibre ensemble, and further, show that there are no other conserved quantities. 

En route proving the main theorems mentioned above, we obtain results that are interesting 
in their own right. For example we prove that the harmonic sum (^zgllz)' f° r Ginibre 
ensemble as well as for the GAF zero process, is a.s. finite (in a precise technical sense specified 
in Propositions 17.61 and 19. 13j) and the remarks thereafter. In fact, we show that this sum has a 
finite first moment for both processes. It is not hard to see that the corresponding sum for the 
Poisson process does not converge in any reasonable sense. Even for the Ginibre or the GAF 
zero ensembles, the corresponding sum does not converge absolutely. The underlying reason for 
the conditional convergence is the mutual cancellation arising from the higher degree of symmetry 
exhibited by a typical point configuration in the Ginibre or the GAF zero process. This is yet 
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another manifestation of the fact that the Gaussian zeros or the Ginibre eigenvalues exhibit a much 
more regular arrangement (which indicates greater rigidity) than, say, the Poisson process. 



In a more precise sense, we can define the finite sums ak(ji) = (X^zen V 2 ^) when II = Q n or F n . 
Our results, as in Proposition 17.91 and Proposition 19.16] establish that both for the Ginibre and the 
GAF zeroes, these sums converge in probability as n — > oo. The limit a& can be justifiably taken 
to be an analogue of the sum (X^en f° r the respective limiting process Q or T . 

We also prove a reconstruction theorem for the planar GAF from its zeroes, which essen- 
tially says that the GAF zeroes determine a.s. the GAF itself, up to a factor of modulus 1. 
In what follows, at will denote the random variable introduced above for GAF zeroes, Pk will 
be the fc-th Newton polynomial (for details, see Section lll.ip . Define a\. = P^ati, - • • ,ctk) an d 

X = lim k 1 / 2 I \ Pj(ai, • • • , otj)\ 2 I (the existence of the limit will be proved in the course 

\j=o J 
of proving Theorem II .5p . We state the reconstruction theorem as: 

CO 

Theorem 1.5. Consider the random analytic function g(z) = ' S ^^x a k zk , which is measurable with 

k=0 

respect to the GAF zeroes. There is a random variable £ with uniform distribution on S 1 and 
independent of the GAF zeroes, such that a.s. we have f(z) = Qg{z). 



It is interesting to compare Theorem 11.51 with the Weierstrass Factorization Theorem (see, e.g., 
[Rud87| Chapter 15) for reconstructing analytic functions from their zeroes. In the case of the 
Weierstrass factorization, the key problem is that there is a (random) analytic function (with no 
zeroes) that occurs as a factor in front of the canonical product formed from the Gaussian zeroes, 
and a priori there is no concrete information about this function. E.g., it can, in principle, depend 
on the Gaussian zeroes. However, in Theorem II .51 we are able to give a concrete description of the 
factor Q and also the precise dependence of g on GAF zeroes. 

The description in Theorem [T3] is optimal in the sense that the factor £ cannot be done away with. 
This can be seen from the fact that if 9 is a random variable that is uniform in S 1 and independent 
of the £j-s, then the random analytic functions Of and / are both distributed as planar GAF-s but 
have the same zeroes; hence from the zeroes of / we can hope to recover the coefficients of / only 
up to such a factor 6. 

Theorem 11.51 can be compared with Theorem 6 in |P V05] . where a similar result is established 
for the zeroes of the Gaussian analytic function on the hyperbolic plane. However, such a result 
for the planar case is not known, and our approach here is distinct from |PV05j . relying crucially 
on the estimates we obtain in Section 19.21 

We view the conservation laws as the "rigidity" properties of the respective point processes. 
The absolute continuity (with respect to the Lebesgue measure on the conserved submanifold) of 
the conditional distribution of the vector of inside points can be viewed as "tolerance". The 
heuristic is that due to such mutual absolute continuity, the inside points can form (almost) any 
configuration on this conserved submanifold. 
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2 Plan of the paper 



In Section [3j we begin with a detailed description of the models we study, and also provide an ab- 
stract framework in which other models having similar characteristics can be investigated. Further, 
we show in Section 2] that for proving the main Theorems [LI] - H31 it suffices to establish them in 
the case where T> is a disk. 

In order to study rigidity phenomena, we devise a unified approach in Section [5l where Theorem 
15.11 gives general criteria for a function (of the inside points) to be rigid with respect to a point 
process. We complete the proofs of Theorems 11.11 and 11.31 by establishing the relevant criteria for 
the Ginibre and the GAF zero processes. 

In Section El we study tolerance properties in the general setup introduced in Section 13.31 The- 
orem 16.21 lays down conditions under which certain tolerance behaviour of a point process can be 
established. Proving Theorems 11.21 and 11.41 therefore, amounts to showing that the relevant condi- 
tions hold for our models. However, unlike the rigidity phenomena, this requires substantially more 
work, and is carried out in two stages for each process. First, we obtain some estimates for the 
point processes Q n and J- n , which are finite approximations to Q and J- respectively (see Sections 
13.11 and 13.21 for definitions). For the Ginibre ensemble, this is done in Section [7J and for the GAF 
zeroes this is done in Section [9j Finally, we apply these estimates to deduce that the relevant 
conditions for tolerance behaviour hold for our models; this is carried out for the Ginibre ensemble 
in Section [8] and for the GAF zeroes in Section [TUl 



3 Setup and Models 
3.1 The Ginibre Ensemble 

Let us consider an n x n matrix X n ,n > 1 whose entries are i.i.d. standard complex Gaussians. 
The vector of its eigenvalues, in uniform random order, has the joint density (with respect to the 
Lebesgue measure on C n ) given by 



ilk— 1 iK j 



Zj \\ 



Recall that a determinantal point process on the Euclidean space M with kernel K and background 
measure ^ is a point process on M. d whose Appoint intensity functions with respect to the measure 
are given by 

Pk(xi, ■■■ ,x k ) = det 



(K(xi,Xj)) k 



Typically, K has to be such that the integral operator defined by K is a non-negative trace class 
contraction mapping L 2 (fj,) to itself. For a detailed study of determinantal point processes, we refer 
the reader to [HKPV10] or fSosOO]. A simple calculation involving Vandermonde determinants 
shows that the eigenvalues of X n (considered as a random point configuration) form a determinantal 
point process on C. Its kernel is given by K n (z,w) = Xlfc=o " w ^ n respect to the background 
measure dj(z) = ^e~\ z \ 2 d£(z) where C denotes the Lebesgue measure on C. This point process 
is the Ginibre ensemble (of dimension n), which we will denote by Q n . As n — > oo, these point 
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processes converge, in distribution, to a determinantal point process given by the kernel K(z, w) = 
e zw _ with respect to the same background measure 7. This limiting point process 

is the infinite Ginibre ensemble Q. It is known that Q is ergodic under the natural action of the 
translations of the plane. 

3.2 The GAF zero process 

Let {(,k}kLo be a sequence of i.i.d. standard complex Gaussians. Define 



These are Gaussian processes on C with covariance kernels given by K n (z,w) = X^fc=o k\ an< ^ 

K(z,w) = YlkLo ^~W~ = eZW res P ec tively. A.s. f n and / are entire functions and the functions f n 
converge to / (in the sense of the uniform convergence of holomorphic functions on compact sets) . 
It is not hard to see (e.g., via Rouche's theorem) that this implies that the corresponding point 
processes of zeroes, denoted by J- n , converge a.s. to the zero process J- of the GAF (in the sense of 
locally finite point configurations converging on compact sets). It is known that J- is ergodic under 
the natural action of the translations of the plane. 

3.3 The General Setup 

Fix a Euclidean space £ equipped with a non-negative regular Borel measure \i. Let S denote 
the Polish space of countable locally finite point configurations on £. Endow S with its canonical 
topology, namely the topology of convergence on compact sets (which gives S a canonical Borel a- 
algebra). Fix a bounded open set T> C £ with ^(dT>) = 0. Corresponding to the decomposition £ = 
VUV C , we have S = Si n x 5 0U t, where 5i n and S out denote the spaces of finite point configurations 
on T> and locally finite point configurations on D c respectively. 

Let 5 be a measure space equipped with a probability measure P. For a random variable Z : 
3 — > X (where X is a Polish space), we define the push forward Z*P of the measure P by Z*P(A) = 
P(Z~ l (A)) where A is a Borel set in X. Also, for a point process Z' : 3 — > S, we can define point 
processes Z' m : 3 — > S\ n and Z' out : 3 — > 5 out by restricting the random configuration Z' to V and 
T> c respectively. 

Let X, X n : 3 —> S be random variables such that P-a.s., we have X n — > X (in the topology 
of S). We demand that the point processes X, X n have their first intensity measures absolutely 
continuous with respect to fi. We can identify X[ n (by taking the points in uniform random order) 
with the random vector £ which lives in U^qP™. The analogous quantity for X n will be denoted 



For our models we can take £ to be C, ^ to be the Lebesgue measure, and D to be a bounded 
open set whose boundary has zero Lebesgue measure. 

In the case of the Ginibre ensemble, we can define the processes Q n and Q on the same underlying 
probability space so that a.s. we have Q n C G n +i C Q for all n > 1. For reference, see [GolOj . We 
take (3,P) to be this underlying probability space, X n = Q n and X = Q. 





by ( n . 
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In the case of the Gaussian zero process, we take (S, P) to be a measure space on which we have 
countably many standard complex Gaussian random variables denoted by {£/c}J*1q. Then X n is 

the zero set of the polynomial f n (z) = Sfe=o^fe^f' anc ^ 1S * ne zero se ^ °f the en the function 

f(z) = SfeLo^^f- The fact that X n — > X P-a.s. follows from Rouche's theorem. 



4 Reduction from a general V to a disk 

In this Section we intend to prove that to obtain Theorems 1 1 . lfll~4"l it suffices to consider the case 
where T> is an open disk centred at the origin. We will demonstrate the proof for Theorems 11.31 
and ll.4| the arguments for Theorems 1 1 . 1 1 and 1 1 . 2 1 are on similar lines. 

Let T> be a bounded open set in C whose boundary has zero Lebesgue measure. By translation 
invariance of the Ginibre ensemble, we take the origin to be in the interior of T>. Let T>o be a disk 
(centred at the origin) which contains V in its interior (where V is the closure of V) . 

Suppose we know the point configuration F on t to be equal to T out . Further, suppose that we can 
show that the point configuration T^ t outside T>$ determines the number No and the sum So of 
the points inside T>o a.s. Since we also know the number and the sum of the points inside T>o \ T>, 
we can determine the number N as well as the sum S of the points in T>. This proves the rigidity 
theorem for the GAF zero ensemble (Theorem 1 1.3|) for a general T>. 

Now suppose we have the tolerance Theorem 11.41 for a disk. To obtain Theorem 11.41 for D , we 
appeal to the tolerance Theorem 11.41 for the disk T>q. Define 

JV 



:={(Ai,--- ,\ N ):jr\ j = S,\ j ev\ 

.7 = 1 ) 



and 

^0 



So := I (Ai, • • • , Atv ) : ^ Aj = So, Xj GPo|- 



The conditional distribution of the vector of points inside Vq, given T^ t , lives on So, in fact it has 
a density /o which is positive a.e. with respect to Lebesgue measure on So- Let there be k points in 
T>q\T> and let their sum be s, clearly we have N = Nq — k and S = So — s. We parametrize S by the 
last N — 1 co-ordinates. Note that the set U := {(A2, • • • , Xn) : (S — J2f=2 Aj) A2, • • • , Ajv) E S} is 
an open subset of V N ~ l . Further, we define the set V := {(Ai, • • • , A&) : Aj S Vq \ V , Yli=i A« = 

Let the points in T>q \ T>, taken in uniform random order, form the vector z = (z\, ■ ■ ■ , Zfc). Then 
we can condition the vector of points in T>$ to have its last k co-ordinates equal to z, to obtain the 
following formula for the conditional density of the vector of points in D at (Ci> " " " > Cn) £ S (with 
respect to the Lebesgue measure on S): 



/o(Cl; C2, • • • ,Cn,Z\,--- !_gfc) 

fufo(s - {Y.f=2 w j)' w 2> ' ' ' ,w N ,zir-- ,z k )dw 2 - • • dw N 



j(Ci)C2, ••• ,Cn) = - — — t^tv ; ~ ; — • t 1 ) 



It is clear that for a.e. z G V, we have / is strictly positive a.e. with respect to Lebesgue measure 
on S, because the same is true of /o on Sq. 
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5 Rigidity Phenomena 



We begin by giving a precise definition of rigidity. Recall the general setup in Section 13.31 

Definition 1. A measurable function f- m : 5; n — )■ C is said to be rigid with respect to the point 
process X on S if there is a measurable function / ou t : <5out — > C such that a.s. we have fi n (Xi n ) = 

/out(^out)- 



In this section, we prove that the number of points in D in the case of the Ginibre ensemble and 
the number as well as the sum of the points in T> for the GAF zero process are rigid. In fact, we 
will state some general conditions that ensure such rigid behaviour, and then show that the Ginibre 
and the GAF satisfy the relevant conditions. 

We will use linear statistics of point processes as the main tool that will enable us to obtain the 
rigidity results. 

Definition 2. Let (p be a compactly supported continuous function on C. The linear statistic 

corresponding to <p is the random variable J ipd[ir] = J2-en 

By a C*c function on a Euclidean space £ we denote the space of compactly supported C k functions 
on £. 

We can now state: 

Theorem 5.1. Let it be a point process on C whose first intensity is absolutely continuous with 
respect to the Lebesgue measure, and let D be a bounded open set whose boundary has zero Lebesgue 
measure. Let (p be a continuous function on C. Suppose for any 1 > e > 0, we have a C 2 function 
<3? £ such that <3? £ = ip on T>, and Var (J" c $ £ d[7r]) < e. Then f v <pd{ir] is rigid with respect to it. 



Proof. Consider the sequence of functions $ 2 ™,n>l. Note that E f c $ 2 ™d[ir] = J c & 2 " pidC 
where pi(z) is the one point intensity function of tt. By Chebyshev's inequality, it is clear that 



/ ^ n d[7T]-E\ [ ^"d[7T 

Jc Uc 



> 



2 -n/4 \ < 2 -n/2 



The Borel Cantelli lemma implies that with probability 1, as n — > oo we have 

► 0. 



But 



Thus we have, as n — > oo 



/ $ 2 n d[7r] -E f $ 2 n d[ir] 
Jc Uc 

[ &- n d[7r]= [ ^ n d[7r] + [ &- n d[it]. 
Jc Jv Jv c 

[ ^- n d[7T] + f ^-"diTT} - [ ^p^C 

Jv Jv c Jc 



0. 



(2) 
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If we know 7r out , we can compute Jj, c $ 2 n d[ir] exactly, also p± is known explicitly; in case of a 
translation invariant point process tt it is, in fact, a constant c(tt). Hence, from the limit in ([2]), 
a.s. we can obtain $ 2 "c^vr] = f^ipd^] as the limit 

lim f ( ^ n 9l dC - [ ^ n d[7T}) . 
n ^°° Jc \ Jvc J 



We now use Theorem 15.11 to establish Theorems 11.11 and 11.31 

Proof of Theorems \1.1\ and 11.31 We have already seen in Section H] that it suffices to take V 
to be a disk. By translation invariance of J- and G, we can assume that T> is centred at the origin. 
We intend to construct functions <3? £ as in Theorem 15.11 

Let r = Radius (£>). Fix e > 0. 

We begin with a continuous function ^ on M + U {0} such that *$>(r) = 1 for < r < ro, 
^'(r) = — e/r and \l/"(r) = e/r 2 for ro < r < roexp(l/e), and ^(r) = for r > roexp(l/e). This 
can be obtained, e.g., by solving the relevant boundary value problem between ro and roexp(l/e), 
and extending to M+ U {0} in the obvious manner. We then smooth the function \E' at ro and 
ro exp(l/e) such that the resulting function is C 2 on the positive reals, and satisfies |^i(r)| < e/r 
and |^"(r)| < e/r 2 for all r > 0. Finally, we define the radial C 2 function ^ on C as ^f(z) = ^i(\z\). 

For Q, we know (sec [RV07] Theorem 11) that there exists a constant C\ > such that for every 
radial C 2 function ^ we have 

Var^ *d[g]j <Ci J \\V*(z)\\ 2 2 d£(z). 

But from the definition of ^ it is clear that J c || V^z)!! 2 dC(z) < C^e.We apply Theorem 15.11 with 
(p = 1, and choose Q ClC2e = ^ as defined above; recall that f = 1 on D. 

For J 7 , we know (see [NSllj Theorem 1.1) that there exists a constant C3 > such that every 
C 2 function # satisfies 

Var (J tidFl) < C 3 JjA$(z)\\ 2 d£(z). 

For the rigidity of the number of points of J- in T> we make exactly the same choice as we did for 
Q, and note that J c || A^z)!! 2 , dC(z) < C^e 2 . For the rigidity of the sum of points of T in T> we 
intend to apply Theorem 15.11 with f(z) = z. We consider the function 0(z) = z^f(z), \l/ as before. 
Observe that A9(z) = 4§f (z) + zA9(z). Using this, for e < 1, we get / c |A(z^(z))| 2 dC(z) < C 5 e. 
It remains to note that for z € T> we have *&(z) = 1 and 6(z) = z. ■ 



6 Tolerance: Limits of Conditional Measures 

The tolerance properties are established for both models by obtaining explicit bounds on conditional 
probability measures for finite approximations (finite matrices in case of Ginibre and polynomials 
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for GAF) and then passing to the limit. In this Section, we state and prove some general conditions 
(in the context of the abstract setup considered in Section I3.3P , which will enable us to make the 
transition from the finite ensembles to the infinite one. 

We start with the following general proposition: 

Proposition 6.1. Let T be second countable topological space. Let £ be a countable basis of open 
sets in V and let 21 := {U^ =1 <Tj : o~i 6 £, k > 1}. Let c > 0. To verify that two non-negative regular 
Borel measures fi± and Hi on T satisfy H\{B) < c/j,2(B) for all Borel sets B in V, it suffices to 
verify the inequality for all sets in 21. 

Proof. Any open set U C T is a countable union (J£i a ii a i £ ^ because the sets in E form a basis 
for the topology on T. If we have MidJILi "*) — c ^2(Ur=i then we can let n — > oo to obtain 
Ml(^) — c^iU). Once we have the inequality for all open sets U, we can extend it to all Borel sets, 
because for a regular Borel measure \jl and for any Borel set B C T, we have n(B) = miscu l^(U) 
where the infimum is taken over all open sets U containing B. ■ 

In this Section, we will work in the setup of Section 13.31 specifying D to be an open ball, and 
requiring that the first intensity of our point process X is absolutely continuous with respect to 
the Lcbcsguc measure on £. We further assume that X exhibits rigidity of the number of points. 
In other words, there is a measurable function N : 5 ou t — ?• N U {0} such that a.s. we have 

Number of points in X- m = N(X out ). 

In such a situation, we can identify X[ n (by taking the points in uniform random order) with a 
random vector £ taking values in J) N ( Xout ' . Studying the conditional distribution g(X out , •) of X m 
given X out is then the same as studying the conditional distribution of this random vector given 
X ou t- We will denote the latter distribution by p(X ont ,-). Note that it is supported on T> N ^ Xmt > 
(see Section Q] for details). 

For m > 0, let 2B^ denote the countable basis for the topology on D m formed by open balls 
contained in T> m and having rational centres and rational radii. We define the collection of sets 
2l m :={Uti^ •^e2DS,fc> 1}. 

Fix an integer n > 0, a closed annulus B C T> c whose centre is at the origin and which has a 
rational inradius and a rational outradius, and a collection of n disjoint open balls Bi with rational 
radii and centres having rational co-ordinates such that {.Bjn2? c }™ =1 C B. Let <&(n, B,B\, - • • , B n ) 
be the Borel subset of 5 out defined as follows: 

$(n, B, fli, • • • ,B n ) = {T G Sout : |T n B\ = n, |T n B»| = 1}. 

Then the countable collection S out = {&(n, B,B\, - • ■ , B n ) : n, B, Bi as above } is a basis for the 
topology of <S ou t- Define the collection of sets B := {Uj=i '■ e ^out, k > 1}. 

We will denote by f2 m the event that \X[ n \ = m, and by we will denote the event \X^\ = m. 

Definition 3. Let p and q be indices (which take values in potentially infinite abstract sets), and 
a(p,q) and f3(p,q) be non-negative functions of these indices. We write a(p,q) x g f3(p,q) if there 
exist positive numbers k\{q),k2{q) such that 

ki(q)a(p,q) < /3(p,q) < k 2 {q)a(p,q) for allp,q. 

The main point is that k±,k 2 in the above inequalities are uniform in p, that is, all the indices in 
question other than q. 
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We will also use the notation introduced in Section 13.31 We will define an "exhausting" sequence 
of events as: 

Definition 4. A sequence of events {fi(j)}i>i * s sa ^ t° exhaust another event Q ifil(j) C Q(j + 
1) C for all j and P(0 \ -)• as j ->• oo. 

Let A^(P m ) denote the space of all probability measures on T> m . For two random variables U 
and V defined on the same probability space, we say that U is measurable with respect to V if U 
is measurable with respect to the sigma algebra generated by V. Finally, recall the definition of 
2l m and B from the beginning of this section. 

Now we are ready to state the following important technical reduction: 
Theorem 6.2. Letm>0 be such that P(O m ) > 0. Suppose that: 

(a) There is a map v : 5 out — > M(T> m ) such that for each Borel set A C T> m , the v{-, A) is a 
measurable real valued function. 

(b) For each fixed j we have a sequence {nk}k>i (which might depend on j) and corresponding 
events Q nk (j) such that: 

(i) n nk (j)cn™. 

(ii) O(j) := limfc^oo £l nk {j) exhaust VL m as j f oo. 
(in) For all A G 2l m and B G B we have 

F[(x% eA)n(x2 t eB)nn nk (j)]~ j [ v(X out (0,A)dF(0 +#(k;j, A,B). (3) 

where lim^oo j, A,B) =0 for each fixed j, A and B . 
Then a.s. on the event O m we have 

p(X ont ,-) = u(X out ,-) (4) 

We defer the proof of Theorem 16.21 to Section [T2l 

We conclude this section with the following simple observation: 
Remark 6.1. If we have Theorem 1 6. 2\ for allm > then we can conclude that ^ holds a.e. £ G 5. 

7 Tolerance of the Ginibre Ensemble for a disk 

In this section we obtain several estimates necessary to prove Theorem 11.21 in the case where V is 
a disk. 

Remark 7.1. By the translation invariance of the Ginibre ensemble, we can take T> to be centred 
at the origin. 

Notation 1. For a set A C C and R > 0, we denote R ■ A = {Rz : z G A}. 
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7.1 Matrix Approximations 



Let 5 G (0, 1). We consider the event S7™ ,<5 which entails that Q n has exactly m points inside T>, and 
there is a 5 separation between dT> and (<5 n ) ut> the analogous event for Q will be denoted by Q m ' S . 
Notice that fi" 1 '' 5 has positive probability (which is bounded away from uniformly in S), so by the 
convergence of Q n -s to Q, we obtain that 0™' -s have positive probability that is uniformly bounded 
away from for large enough n. We denote the points of Q n inside T> (in uniform random order) 
by C = (&>"■■ j Cm) an d those outside V (in uniform random order) by w = ui2, ••• , w n _ m ). 
Following the notation introduced in Section[Q for a vector (C,w) as above, we denote Tj n = {Ci}£Li 
i ^out = {wj}""] 71 , and T = Tj n UT out . For a vector 7 = (71, • • • , 77V) of N points in C, we denote by 
A (7) the Vandermonde determinant rii<j(7i For two vectors 7 15 7 2 we set A(7 1 ,7 2 ) = A (7) 

where 7 = (j v 2 2 ). 

Then the conditional distribution p(T out , Q of C given T ou t has the density 

pUQ = C(u) |A(C,^)| 2 exp (-p \( k \ 2 ^J (5) 

with respect to the Lebesgue measure on V m , where C(u) is the normalizing constant (which 
depends on u). Let ((,co) and (C',w) correspond to two configurations such that the event 
occurs in both cases. Then the ratio of the conditional densities at these two points is given by 

pMI = iA(c / ^)i 2 ex P (-Er=iic;i 2 ) , B . 

pn(() |A(C,^)| 2 exp(-Er=iia| 2 )' u 



III 



Clearly, exp I — |£ fe | 2 J / exp ( — \Ck\ 2 J is bounded above and below by constants which are 

V k=l ) ' V k=l J 

functions of m and T>. 
To study the ratio of the Vandermonde determinants, we define 

r(C,^)= II (Ci-wj)- 

l<i<m,l<j <n—m 

Then we have 

|A(c^)i 2 |ACTj£^g 

|A(C,u;)| 2 |A(C)| 2 |r(c,^)| 2 • u 

|r(c' w)| 2 

In order to bound - — ~ '~ ■> from above and below uniformly in G D m , it suffices to bound 

l r (C,w)| 

^ from above and below uniformly in £ G 2? m . Here is the vector of all 0-s in T> m . We 



|r(o,w 

observe that 

m / n—m 



l r (C,^)l _ TT / TT 



d - u 



Since m is fixed, it suffices to bound j 
this end we prove 



Co - Uj 



from above and below uniformly in £0 G T>. To 
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Proposition 7.1. Let (o eP and u>\, ■ ■ ■ ,uj n - m be such that \uij\ > r + 5 for all j where r is the 
radius ofT>. Then we have 



log ( n 



Co - 



<K!(V) 



n—m r 

E- 



+ ^ 2 (^) 



n—m - 



/ n—m _. 

+ w Era 



Here Ki(D), K2(T>) and ^3(2?, J) are constants depending on "D and (5. 



Proof. We begin with log — = log 1 — — . Due to the <5-separation between <9P and w. 
the ratio 0j := ^ satisfies < ^5 < 1. Let log be the branch of the complex logarithm 
given by the power series development log(l — z) = — (Yl^Li for \z\ < 1. Then we have 

log |1 - 0j\ = Klog(l - 6j) = - |K(fl 2 ) + h(6j) where |/i(^)| < ^(P,5)|%| 3 , where K' 3 is 

a constant depending on T> and <5. Hence, 



log ( n 



Co - Uj 



E^ 



Co - Uj 



. o \ 1 / n ~ m \ n—m 

■* E fl i -? +Ew 



3=1 



Recall that 0j = ^ and |Co| < J" and < K' 3 (V,5)\9j\ 3 . The triangle inequality applied to 

the above gives us the statement of the Proposition with K\(T>) = r, K^{p) = \r 2 and Kz(D, 5) = 
K^(V,5)r 3 . M 



As a result, we have 
Proposition 7.2. On ', we have a constant K(V,S) > such that 

exp ^ - 4mK(V, 5)X n J < < exp [AmK(V, 5)X n J , 



where X n 



£ 1 



+ 



E w 2 



+ 



I — j and E[X n ] < ci("D, m) < 00. 



Proof. Clearly, it suffices to bound | A(C', w)| 2 /|A(C, w)| 2 from above and below. 



From Proposition 17. 1\ on ri™' 5 we have log ^Il" =1 " ^7-^ j < K(V, S)X n for any Co £ 2? 5 where 
K(T>,5) = m&x{Ki, K2, K3} . Considering this for each Q,i = 1, ■ ■ ■ ,m, exponentiating and taking 
product over i = 1, • • • , m, we get 

/ \ |r(c,w)| / 

exp I - mK(V, 5)X n \ < < exp ( mtf (£>, <5)X r 



The same estimate holds for Since 



|r(c',w)| |r(c',o;)| /|r(c,oO| 



|r(c,w)l TOw)!/ |r(0,o;) 



we have 



exp 



\ |r(c',w)| / 

2mK(V, 5)X n < ' r: ~ < exp 2mif(P, 5)X n 

J l r (C,w)| v 
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In view of ([6]) and this leads to the desired bound . In Section l?T2l we will see that 
each of the three random sums defining X n has finite expectation. Moreover, those expectations 
are uniformly bounded by quantities depending only on T> and m. This yields the statement 
E[X n ]< Cl (V,m)<oo. M 

Corollary 7.3. Given M > 0, we can replace X n in Proposition \ 7. S\ by a uniform bound M except 
on an event of probability less than ci(m,T>)/M . 



7.2 Estimates for Inverse Powers 

Our aim in this section is to estimate the sums of inverse powers of the points in Q and Q n outside 
a disk containing the origin. To this end, we first discuss certain estimates on the variance of linear 
statistics, which are uniform in n. Let B(0;r) denote the disk of radius r centred at the origin. 

Proposition 7.4. Let ip be a compactly supported Lipschitz function, supported inside the disk 
B(0;r) with Lipschitz constant n{<p). Let ip R (z) := ip(z/R). Then Var (J ip R (z) d[Q n ](z)) < C(ip), 
where C((p) is a constant that is independent of n. The same conclusion holds for Q in place of 'Qn- 

To prove Proposition 17. 4} we will make use of a general fact about determinantal point processes: 

Lemma 7.5. Let II be a determinantal point process with Hermitian kernel K . Let K be a reproduc- 
ing kernel with respect to its background measure 7, which means K(x, y) = j K(x, z)K(z, y) d^y(z) 
for all x,y. Let (p,ip be compactly supported continuous functions. 

Cov [J>d[n], J"Mn]] = \ fj(<p{z) - <p(w))W7) - Wf)\K{z, w)\ 2 d^z) d 7 H- 

Proof. Expanding the two point correlation in its determinantal formula gives the covariance as 



(p(z)ip(z)K(z, z) dj(z) — I I (p(z)\(j(w)\K(z,w)\ 2 d r Y(z)d r -f(w). 



Using K(z,z) = f K(z,w)K(w, z) d^(w) and K(z,w) = K(w,z), elementary calculations give us 
the final result. ■ 



Proof of Proposition \7\4 We give the proof when r = 1, from here the general case is obtained 



by scaling. In what follows we deal with Q n , the result for Q follows, for instance, from taking limits 
as n — > 00 for the result for Q n . 

Using lemma [731 we have 

Var ( / (p R (z) d[g n ](z) ) =- [ [ \ip R (z) - ip R (w)\ 2 \K n (z,w)\ 2 dj(z) dj(w) 



2 . 

where 7 is the standard complex Gaussian measure. Now, 

\<p R (z) - <p R (w)\ 2 = \<p(z/R) - ^(w/R)\ 2 < ~ M 2 . 

Therefore, it suffices to bound the integral f A ? R \ \z — w\ 2 \K n (z, w)\ 2 d 7 (z) d^{w) on the set 

A(R) := {(z,w) : \z\ A |w| < R} 
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because outside A(R), we have <Pr(z) = ^Pr{w) = 0. We begin with 

z — w\ 2 \K n (z, w)\ 2 dj(z) drf{w) < I \z — w\ 2 \K n (z, w)\ 2 d / y(z) dj(w) 
A(R) JA^R) 

+ / \z — w\ 2 \K n (z, w)\ 2 dj(z) d r y{w) 
Ja 2 (R) 

where 

Ai(R) = {\z\ < 2R, \w\ < 2R} and A 2 (R) = {\z\ < R, \w\ > 2R} U {|tw| < R, \z\ > 2R}. 

We first address the case of A2(R). By symmetry, it suffices to bound the integral over the region 
{\z\ < R,\w\ > 2R}. In this region, \\z\ - \w\\ > R, and \K n (z, w)\ 2 e-\ z \ 2 -\ w \ 2 < e — 1 1 ^ I — I ^ 1 1 2 . The 
integral is bounded from above by 

(|z| + M)V (|z| - H)2 d£H ) dC{z). 

W J\z\<R \J\w\>2R J 

It is not hard to see that the inner integral is 0(R 2 e~ R2 ) Integrating over \z\ < R gives another 
factor of R 2 , so the total contribution is o(l) as R — > oo. 

For the integral over Ai(R), we proceed as 
\z - w\ 2 \K n (z,w)\ 2 d>y(z) 



z\ 2 — zw — zw + \w\ 2 



^ (j2(zw) k /kn (j>2(zw) k /m e -N 2 -H 2 dC{z)dC{w). 



Now, we integrate the \z — w\ 2 part term by term. Due to radial symmetry, only some specific 
terms from \K n (z, w)\ 2 contribute. For example, when we integrate the \z\ 2 term in \z — w\ 2 , only 
(zw} k (zw*) k 

the ■ : — ,0 < k < n terms in the expanded expression for \K n (z,w)\ 2 contribute. When we 

kl k\ 

(zw) k (zw) k+1 

integrate zw, only the — — — r-,0 < k < n — 1 terms provide non-zero contributions. 

k\ (k + iy. 

Due to symmetry between z and w, it is enough to bound the contribution from (\z\ 2 — zw) by 
OCR 2 ). 
• \z\ 2 term: 



Let us denote \z\ 2 by x and |u>| 2 by y. Then the contribution coming from 

(zwy (zwy 

as discussed above can be written as 

r m 2 r 4R 2 j+i j 

/ — -e~ x ?-e- y dxdy. 
o Jo V- V- 

So, the total contribution due to all such terms, ranging from k = 0, ■ ■ ■ , n is 
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• zw term: 

As above, the contribution coming from the 

(zw) k (zw) k+1 
k\ (fc + 1)! 

is given by 

AR 2 piR? j+l j+l 

e~ x ^, e- y dxdy. 



J'! (j + l)! 
Therefore the total contribution from < k < n — lis 

n-l ( f m 2 \ ( r iR 2 J+l 



3=0 



We interpret — e x dx as a gamma density, the corresponding random variable being denoted by 



Ij+i. 



The contribution due to the \z\ 2 term is ^jE[Tj+il(r J - +1 <4ji2)]P[r j -+i < 4i? 2 ] and that due to the 



j=0 

n-1 

zw term is ^ E[r y+1 l (r . +1 < 4R2) ]P[r i+2 < 4R 2 }. 

3=0 



The difference between the above two terms can be written as: 

E[r n+1 i (rn+1 < 4ij2) ]p[r n+1 < m 2 ] + ]T E^KTj < m 2 )] (f[t 3 < ar 2 } - p[r j+1 < 4R 2 ]\ . (8) 

3=1 V J 

All the expectations in the above are < 4i? 2 , and F[Tj < 4i? 2 ] > P[Tj + i < 4R 2 ] because 
r\,-+i stochastically dominates Tj. Therefore the absolute value of ([8]), by triangle inequality, is 
< 4 J R 2 P[r , i < 4R 2 ] < 4R 2 . Combining all of these, we see that Var (/ <pr(z) d[Q n ]{z)) is bounded 
by (l/R 2 ) K{ip) 2 SR 2 = C(<p). M 



Let ro = radius (P). Let cp be a non-negative radial C£° function supported on [ro,3ro] such 
that if = 1 on [ro + ^> ^ r o] an d <^( r o + r) = 1 — p>{2tq + 2r), for < r < }^ r o- in other words, ip 
is a test function supported on the annulus between ro and 3ro and its "ascent" to 1 is twice as 
fast as its "descent" . Let (p be another radial test function with the same support as tp, satisfying 
</?(ro + xro) = 1 for < x < \ and <p = <p otherwise. Recall that for a test function ip and L > 
we denote by ipL the scaled function iPl( z ) = ip{ z /L). 

Proposition 7.6. Let ro be the radius ofV . Let •p and <p be defined as above, 
(i) The random variables 

Sl (n):= f^d[g n ](z) + f:[^d[g n ](z)= £ 1 (forl>l) 



18 



and 

|z| i=i J |z| weg„no c |w| 

/wroe finite first moments which, for every fixed I, are bounded above uniformly in n. 

(ii) There exists ko = ko((p) > 1, uniform in n and I, such that for k > ko the "tails" of Si(n) 
and Si(n) beyond the disk 2 k ■ T>, given by 



oo „ , , oo „ 

T p(2 k ):=Yj ^fld[g n ](z)(forl>l) and ?f(2 fc ) := 

j=k j=k 



j=k 

satisfy the estimates 
E 



VfP-d[G n ](z) (forl>3) 
\zr 



r(2 fc ) 1 < C l {p,l)/2 kl and E [ ?f (2 fc ) 1 < C 2 (<p, l)/2 k( - l ~ 2 l 



All of the above remain true when g n is replaced by g, for which we use the notations Si and Si 
to denote the quantities corresponding to Si(n) and Si(n). 

Remark 7.2. For g, by the sum ( —J w denote the quantity 

\Luegr\V c u J 

J z j= i J 



due to the obvious analogy with g n , where the corresponding sum Si(n) is indeed equal to | — 
with its usual meaning. 



Proof. Observe that the functions ip and (p 2 j for j > 1 form a partition of unity on D c , hence we 
have the identities appearing in part (i). 



Fix n,l > 1. Set ip k = J d[g n ](z) for k > 1, and Vo = f ^ d[g n ](z). When I > 3 we 

also define Jk = J d[g n ](z) for k > 1, and 7o = / ji^i- d[Q n ](z). Let and denote the 

analogous quantities defined with respect to g instead of g n . 

We begin with the observation that for k > 1 we have Ef^] = 0. This implies that 



<p( z ) 



E[|^|] < (E[|^| 2 ]) 1/2 = 7Var]^I 

We then apply Proposition EU to the function <p(z)/z l and R = 2 h to obtain E[|^ fc |] < C(ip, l)/{2 h ) 1 . 
We also note that 



This implies that for / > 1 



K n (z,z)e 



M 1 



2-V\V 



dC{z) < [ ^TTdC(z) = c(l). 
h-v\v \A 



n\Si(n)\] < ]TE[|^|] <oo. 



fc=0 
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The desired bound for E[5';(n)] follows from a direct computation of the expectation using the 
first intensity, and noting that the first intensity of Q n (with respect to Lebesgue measure) is 
K n (z,z)e-\ z \ 2 < 1 for all z. 

The estimates for r and r follow by using the above argument for the sums Yl'jLk rfj an d X^Lfc 7r 

■ 

Corollary 7.7. For R = 2 k for k > k (as in Proposition \7.6\) , we have F[\rf(R)\ > R~ 1 / 2 ] < 



ci(<p,l)R l l 2 and P[|rj l (i2)| > R ^ 2 )/ 2 ] < C2((f,l)R ^ 2 ^ 2 , and these estimates remain true when 
Q n is replaced with Q . 

Proof. We use the estimates on the expectation of |r"(i?)| and \rp(R)\ from Proposition 17,61 and 
apply Markov's inequality. ■ 

With notations as above, we have 

Proposition 7.8. For each I > 1 we have S[(n) — > Si in probability, and for each I > 3 we 
have Si(n) —> Si in probability, and hence we have such convergence a.s. along some subsequence, 
simultaneously for all I. 

Proof. Fix 5 > 0. Given e > 0, we choose R = 2 k large enough such that c\R~ l l 2 < e/4 (for 
/ > 1) and c 2 R~ {l ~ 2)/2 < e/4 for I > 3 (as in Corollary EH) , as well as R~ 1 / 2 < 5/ A for I = 1,2 and 
R -(l-2)/2 < 5 j A for / > 3. By definition, we have Sj(n) = ^ =0 + n(2 k ). On the disk of radius 

R, we have ^ n — > Q a.s. Now choose n large enough so that we have | Ylj=o \ ~ Sj=o < 
except on an event of probability e/2. By choice of R, we have |r"(2 fc )| < 8/2 and |r/(2 fe )| < 8/2 
except on an event of probability < e/2. Combining all these, we have ¥(\Si(n) — Si\ > 8) < e, 
proving that Si(n) — > Si in probability. 

For each I, given any sequence we can find a subsequence along which this convergence is a.s. A 
diagonal argument now gives us a subsequence for which a.s. convergence holds simultaneously for 
all /. 

The argument for Si is similar. ■ 

Define S k (D,n) = Y, z eg n 1 / zk and S k {V) = J2 z &g l / zk - Set a k( n ) = S k (V,n) + S k (n) and 
ct k = S k (P) + S k . Observe that a k (n) = ^2 z ^g n l/z k . Then we have: 

Proposition 7.9. For each k, a k (n) — > a k in probability as n — > oo. Hence, there is a subsequence 
such that a k (n) — > ot k a.s. when n — > oo along this subsequence, simultaenously for all k. 

Proof. Since the finite point configurations given by Q n \v ~^ Q\v a - s - an d a.s. there is no point 
at the origin, therefore S k (T>,n) — > S k (T>) a.s. This, combined with Proposition I7.8[ gives us the 
desired result. ■ 
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8 Limiting Procedure for the Ginibre Ensemble 



The aim of this section is to use the estimates derived in Section [7] to verify the conditions laid out 
in Theorem 16.21 so that the limiting procedure outlined in Section [6] can be executed. This will 
lead us to a proof of Theorem 11.21 for a disk T>. We have already seen in Section [4] that this implies 
Theorem 11.21 for general T>. 



Proof of Theorem \1.2\ for a disk. We will appeal to Theorem 16.21 with V an open disk. We 
already know from Theorem 11.11 that the number of points in T> is rigid. In terms of the notation 
used in Section [U we set X — Q and X n — Qn- 

Fix an integer m > 0. Consider the event that m points of Q inside T>. The result in Theorem 
11.21 is trivial for m = 0. Hence, we focus on the case m > 0. For lo 6 S ou t, our candidate for 
u(oj, •) (refer to Theorem 16. 2ft is the probability measure A(£)| 2 d£(£) on T> m , where Z is the 
normalizing constant. Notice that u is a constant when considered as a function mapping 6* ou t 
to A4(V m ). Since a.s. v(X out ,-) is mutually absolutely continuous with respect to the Lebesgue 
measure on T> m , Theorem 16.21 would imply that the same holds true for the conditional distribution 
p(X out , ■) of the points inside T> (treated as a vector in the uniform random order). 

Now we construct, for each j, the sequences {n>k(j)}k>i and the events Q nk (j). We proceed as 
follows. From Proposition 17.81 we get a subsequence such that a.s. S\(n^] — > S±, S^^fc) — > <?2 
and Ss^nk) — > S3. This is going to be our subsequence nk{j) for all j. 

Let Mj f 00 be a sequence of positive numbers such that none of them is an atom of the 
distributions of | S± \ , | S2 \ and | S3 1 . 

We will first define the events £l nk (j) by the following conditions: 



• (i) There are exactly m points of Q nk inside T>. 

• (ii) There is a 1/Mj separation between dT> and the points of Q nk outside T>, that is, there is 
no point of Q nk in the open disk given by the 1/Mj -thickening of T>. 

• (iii) \S\ k \ < Mj, \S% k \ < Mj, \S% k \ < Mj. 



Clearly, each Q nk (j) is measurable with respect to Q Q ^ t - On the event (refer Theorem 16. 2p . 
the points in (Q n ) on t, considered in uniform random order, yield a vector u in (T> c ) n ~ m . Denoting 
the conditional distribution of ( given lo to be /o"(C) we recall from Proposition 17.21 that 

exp - 4mK(V, 5)X n J < < exp [±mK{V, 5)X n J 

Therefore, the bounds on S'i(nfc), S^n^) and S-s(nk) as in condition (iii) above imply that on Q nk (j) 
we have, with 5 = l/Mj, 

exp ^ - 12mK(V, 5)Mj j |A(C)|2 < < exp {12mK (V, S)Mj j |A(C)|2 • 
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Let us consider the inequality on the right hand side, namely, 

< exp [ 12mK(V,d)Mj 



Cross multiplying, we get 

^(OIA(C)I 2 < P^(C)exp (l2mK(V,5)M J )\A(C')\ 2 . 



We now integrate the above inequalities, first with respect to the Lebesgue measure in the variable 
C £ A, then with respect to the Lebesgue measure in the variable £ £ £> m and finally with respect 
to the distribution of u on the event 

{u £ : (X^)" 1 (fo, • • • , Wnfc _ m }) £ TO)- 1 ^) n O refc (j)}. 

We can carry out the same procedure with the inequality on the left hand side. It can be seen that 
together they give us condition ([3]). 

All that remains now is to show that events '■= ]ha k ^ 00 ^l nk (j) exhausts f2 m , and that 

P (Q(j)AQ nk (j)) — > as k — > oo for each fixed j. 

Since the Mj-s are increasing, we automatically have C + 1). Moreover, recall that £l m 
is the event that there are m points of Q inside T>. Each £l nk (j) satisfies this condition for Q nk . 
And finally, Q nk — > Q a.s. on D. There three facts together imply that C O m for each j. It 
only remains to check that P(f2 m \ £7 ( j ) ) — )■ as j — > oo. This is the goal of the next proposition, 
which will complete the proof of Theorem 11.11 for a disk. ■ 

Proposition 8.1. Let be as defined above. Then there exists Q corr (j) measurable with respect 
to X out such that F(Q(j)AQ corr (j)) = 0. Further, F(n m \ ->■ as j -»• oo. 

Proof. Let e > 0. We will demonstrate an event A £ (which depends on j) such that A e is measurable 
with respect to X out and there is a bad set Qf ad of probability < e such that £l(J)\ &% a d = A £ \ Q £ bad . 
As a result, F({l(j)AA e ) < e. Then Q corr (j) = lim n _ 5 , 00 A 2 -n will give us the desired event. It is 
easy to check that P(0(j)AQ corr (j)) = 0. 

Let 5 = 5(e) < 1 be a small number, depending on e, to be chosen later. 

We define the event A £ by the following conditions: 

• (i) ./V(C/ ou t) = m, where N is as in Theorem ll.il 

• (ii) There is a separation between &D and the points oj of Q outside T>. 

• (iii) |5i| < Mj - 5, \S 2 \ < Mj - 5, \S 3 \ < M j - 5. 



It is clear from the definition of A £ that it is measurable with respect to A out . 

By Proposition EHl Si(rik) — > Si,i = 1, 2 and Ss(nk) — > S3 a.s. along our chosen subsequence. 
By Egorov's Theorem, there is a bad event fi 1 of probability < e/4 such that outside f2 , this 
convergence is uniform. Therefore, on (il 1 ) c there is a large ko such that \Si(rik) — Si\ < 6,i = 1,2 
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and \Si(nk) — Si\ < 5 for all k > ko. By a.s. convergence of Gn k s to Q on the compact set 2-T>, we 
have a small event of probability < e/4 outside which conditions (i) and (ii) in the definition of 
fi nfe (j) are true or false simultaneously for all Gn k ,k > k±, for some integer k%. By the coupling of 
Gn k s and Q (which entails that Q n C Gn+i C £ for all n), this would imply that the conditions (i) 
and (ii) in the definition of A £ are also true or false respectively. 

Since Mj is not an atom of the distribution of Si , £2 or 53 , there is an event O 3 (of probability 
< e/2) outside which each Si or S3 is either > Mj + 25 or < Mj — 25 (5 < 1 is chosen based on e 
so that this condition is satisfied). 

Define Qbad = f^Uf^Ufi 3 ; clearly P(ftbad) < e. We note that on ^l ad , the conditions (i) and (ii) 
in the definition of £l nk and the conditions (i) and (ii) in the definition of A £ are simultaneously true 
or false (for all k large enough). This is because of the a.s. convergence Q n — > Q on the compact set 
2 • V. On \ Qbad, we have \Si(rik)\ < Mj for all large enough k, hence |5j(n) — Si\ < 5 implies 
< Mj + 5. But we are on (ft 3 ) c , so \Si\ G (Mj - 25, Mj + 25) c , hence < Mj + 5 implies 
\Si\ < Mj — 25, hence we are inside A £ . Conversely, on A £ \ Qbad, we have \Si\ < Mj — 5. But 
\Si(n,k) — Si\ < 5 for all large enough k. This implies \Si(nk)\ < Mj for all large enough k which 
means we are on . Hence \ £lbad = A e \ £lbad- As a result, we have £l(j)AA £ C Qbad, and 
F(n(j)AA £ ) < e. 

To show that F(£l m \ — > as j — )■ 00, we define events ^4'(j) C A e above by replacing (5 by 
1 in the condition (iii) in the definition of A £ . Clearly, A'(j) C A £ for each < e < 1, and therefore 
A'(j) C Hrn^. yoo Ao-n = n(j) corr . It is also clear that P(fi m \ A' (J)) -> as j -> 00, because 
S\, S2 and £3 are well defined random variables (with no mass at 00). These two facts imply that 
¥(n m \ fl(j)) -»• as j -> 00. 



This completes the proof of the translation tolerance of the Ginibre ensemble in the case of T> 
being a disk. 

9 Tolerance of the GAF zeros for a disk 

In this section we obtain the estimates necessary to prove Theorem 11.21 in the case where P is a 
disk. By translation invariance of T ' , we can take T> to be centred at the origin. 

9.1 Polynomial Approximations 

We focus on the event Qn ,S which entails that f n has exactly m zeroes inside T>, and there is a 5 
separation between &D and the outside zeroes. The corresponding event for the GAF zero process 
has positive probability, so by the distributional convergence T n — > T , we have that has 
positive probability (which is bounded away from as n — > 00). 

Let us denote the zeroes of f n (in uniform random order) inside V by £ = (Ci, • • • , Cm) and those 

m 

outside Pbyw = (wi,W2,'" ,u n -m)- Let s = YJj=i (j- and S s := {(Ci,- ■ ■ ,Cm) G P m : ^0 = «} 

j'=i 
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Then the conditional density p™ S (Q of £ given u, s is of the form (see, e.g., |FH99| ) 



pZAO = c(ul,s) 



|A(Cl, • • • ) Cm, Wi, . . . ,U) r , 



E 

,fc=0 



2 x n+l 



(9) 



where s) is the normalizing factor, and for a vector u = (v\, ■ ■ ■ , v^) we define 



E 



Kii<---<i fc <A r 



and for two vectors u and u, <7fc(u, u) is defined to be Okiw) where the vector w is obtained by 
concatenating the vectors u and u. 

Throughout this Subsection 19. 1( the zeroes will be those of f n with n fixed. 

Let (Cjw) and (C'i^) De two vectors of points (under J-" n ). Then the ratio of the conditional 
densities at these two vectors is given by 



,fe=0 



2\ "+ 1 



E 

,fc=o 



0"fc(O<±O 



2\ "+ 1 



(10) 



The expression (jlOp has two distinct components: the ratio of two Vandermonde determinants and 
the ratio of certain expressions involving the elementary symmetric functions of the zeroes. We 
will consider these two components in two separate sections. 



9.1.1 Ratio of Vandermondes 



Here we consider the quantity |A(0 lu)\ 2 /\A((,lS)\ 2 . We proceed exactly as in the case of the 
Ginibre ensemble. We refer the reader to section 17.11 The estimates here are valid for all pairs 

(CO ev m x v m . 



Proposition 9.1. On £1™' S there are quantities K(T>,5) > and X n (ui) > such that for any 
(C, O eV m xV m we have 



l\\2 



,|A(OI 2 |A(C»| 2 / \|A(OI 

) mW - WM 2 ~ exp \ 2mK{v > v x ^) ]a^p 



where X n (u/) 



E 1 



+ 



+ 



E T 1 



and 



E[X n (£j)] < ci(P,m) < oo. 



— , — ^ and ( i — Tq ) which are necessary for Propo- 



Remark 9.1. The estimates on 
sition nn\ are proved in sectionHF. 

Corollary 9.2. Given M > 0, we can replace the X n (uj) in Proposition \9.1\ by a uniform bound 
M except on an event of probability less than c(m,T>)/M . 
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9.1.2 Ratio of Symmetric Functions 



In this section we will restrict £ and £' to lie in the same constant-sum hyperplane. Let s = Y2i=i d 
and 



i=l 



LetD(C,u)= ELo 



°"/=(C,=) 



We want to bound the ratio (D((' / D((,uj)^ n+1 from above and below. Our main goal is: 
Proposition 9.3. Given M > large enough, 3no such that for all n > uq the following is true: 



■,m,8 



with probability > 1 — C '/M we have, on £l n 

e -2K(m,V)Mlo g M < f D , ^) / D (( M )Y + < e 2 

for all (' £ E S) where s = YliLi d an d (C?^) ^ s randomly generated from F n . 



D 2K{m,V)M\ogM 



We will first prove several auxiliary propositions. 
We begin with the observation 



(11) 



i=0 



Note that o"o(C) = 1> °i(C) = s = a i(C) an d l^iCOl < (T) r o f° r a ^ * — m ' w h ere r o is the radius 
of V. Since both ( and (' £ E s , we have 



<rk(g,m) = ^(C,=0 + l>i(C') " ffi(C)]afc-i(w). (12) 

i=2 

Taking modulus squared on both sides, we have \<Jk(C'i <±0| 2 = 

m m 

MC,=0I 2 + J2 WiiO - <Ti(Q\ 2 Wk-i(ML)\ 2 + E m (W) - <*(C)H(C,^fc-ife 



i=2 



i=2 



+ EE 23? - ^(0)(^(O - ^(c)Vfc-i(=o^-i(=o) • 

Summing the above over fe = 0, • • • , n, we obtain 

n n m / n \ 

E mc'^)I 2 = E mc,^)I 2 + E MO - ^(oi 2 E i°*-*G*)i 2 

i=2 \fc=0 / 

m / / n \\ 

E 2 M - a ^ E^c^K- 



fc=0 



fc=0 



i=2 



^fc=0 



E E 23f M - ^(O)mo - ^(0) E ^-K^^-iM 

ij=2 i^j V \fc=0 
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Dividing throughout by (fyklj and applying triangle inequality we get 
D((',ul) -A((,(',ui) < D(C',ui) < D(C,w) + A((, 



(13) 



where we recall the fact that D((^,ui) = I Y^=o 



and A((, (,' ,u) 



Ei^o-^oi 2 E 



j=2 



, fc=0 



m 

+ E 21^(0-^(01 



i=2 



^ o"fe(C,w) cr fe _j(a;) 



+ E 21^(0-^(011^(0-^(01 



*=0 J&P. J(t)k\ 



Divide throughout by D((,uj) in the above inequalities, and observe that 

(a) i and j vary between 2 and m (which is fixed and finite), 

(b) |oi(0 — i s bounded for each i as discussed immediately before (fT2]) . 

In view of these facts, we conclude that in order to bound (-D(0 >i±0 / D(C-,kl)) n between two con- 
stants, it suffices to show that the quantities 



Cfc(C,w) o-fc-i(^) 



and 



cr fc _i(w) <Tk-i(u) 



E 

,fe=0 



. fc=0 



o"fc(C,w) 



(14) 



(15) 



for m > i, j > 2 are bounded above by M/n with high probability (depending on M) where M > 
is a constant. 



Observe that o~fc(C>!iO/y = £,n-k/£,n, where the ^-s are standard complex Gaussians. On 
the other hand, we do not have good control over Cfc(u;). To do that, the idea is to obtain a 
convenient expansion of o~fc(w) in terms of 0"i(O<±O- To this end, we formulate: 

Proposition 9.4. On the event f^' 5 we have, for < k < n — m, 

k 



r=l 



where a.s. the random variables g r are 0(K(T>,m) r ) as r — > oo, /or a deterministic quantity 
K(T>, m ) and t/ie constant in O being deterministic and uniform in n and 5. 



Proof. We begin with the observation that 

m 

0~fc(C,w) = E a r(0°~fc-r(^)- 



(16) 



r=0 
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From this, we have 



(17) 



r=l 



Proceeding inductively in (|17|) we can similarly expand each of the lower order 0"fc_ r (w) in terms of 
<7j(C) and obtain an expansion of <7fc(w) in terms of Oj(C, w), j = 1, • • • , fc: 

A' 



(18) 



r=l 



The coefficient of <7fc(£,cj) i s 1 an d the rest of the coefficients are polynomials in o~j(C),j 
Due to the inductive structure, it is easy to see that / r -s satisfy a recurrence relation: 



. m. 



( 9i 
9i-i 



with the boundary conditions gi 



( -<7l(C) -(72(C) 

1 

\ o o 

= -Oj(C) for i = 0, ■ 



-O-m(C) \ 








/ 



V 9i-m j 



(19) 



, m — 1 and gi = for i < 0. 



Denoting the matrix in (|19p above by A, we observe that its eigenvalues are precisely the negatives 
of the inside zeroes Ci - ' ' ' j Cm- Due to the recursive structure in f)19[) . we note that g\~ is an element 
of A k applied to the vector (— cr m _i(£), • • • . — <Jo(C))- This implies that g k is a linear combination 
of the entries of A k (with the coefficients in the linear combination being independent of k, but 
depending on T> and m). 

From Proposition 19.51 we that if the eigenvalues of a matrix A have modulus < p' , then the 
entries of the matrix A k are o(p' k ). Now, the eigenvalues of A are Ci~ s an d f° r each i we have 
\Ci\ < radius('D) = K(T>). Combining the last two paragraphs, we have = 0((K(T>) + l) fc ) 
Crucially, the constant in the O above is uniform in n and 5 (although it can depend on m). ■ 



We complete this discussion with the following result on the growth of matrix entries: 

Proposition 9.5. Let A be a d x d matrix. Let p' > p(A) := maa;{|A| : A an eigenvalue of A}. 
Then (A r )ij = o(p' r ) as r — >■ oo, for all 

Proof. This follows from the well known result (Gelfand's spectral radius theorem): p(A) = 

linir-^oo ||74 r || 1//r where || • || denotes the Frobenius norm of the matrix, and the fact that 

sup 1 < i j <d \Bij\ < c(d)\\B\\ for any d X d matrix B. ■ 

The aim of the next proposition is to show that in the expansion of crfc(w) in terms of ov(Cw) 
with r < k, it is essentially the leading term 0"fc(£,a;) that matters. For clarity, we will switch to a 
different indexing of the as and involve the Gaussian coefficients of the polynomial more directly. 

Cn-r(C>k>) Cr 

Recall that — = = — . Divide both sides of the expansion proved in Proposition 19.41 bv 

^)k\ and note that ^Qk\ = ^{ k l r )(k - r)\ ^(n - k + 1) • • • (n - k + r) . 
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Notation: We denote the falling factorial (of order A;) of an integer x by 

(x)k '■= x(x — 1) • • • (x — k + 1). 

For k = we set (x)o = 1. 

Switching variables to I = n — k, we can rewrite the expansion in Proposition 19.41 as 

6+r 1 



<T n _j(C,w) £ 



—+Yf 

for I > m. Define for any integer I > 1 



n—l 



V( Z + r )r 



r=l 



As a result, for I > m we have 



V(n- t )(»-0! ^ 



(n) 



(20) 



(21) 



Proposition 9.6. Let rjf'' be as in I12(J\) and 7 = |. TTien 3 positive random variables r/i (in- 

< rji, and for fixed Iq € N and Zarge enough M > we 



dependent of n) such that a.s. 
have 

(i)P 
(ii)P 



(n) 



M 



t?/ > — for some Z > 1 

Z7 

Vi > "p^r * or some ' > '0 



< e 



-ciM 2 



where c\,C2 are constants that depend on the domain T> and on m. 



Proof. We begin by recalling from Proposition 19.41 that a.s. \g r \ < K r for some K = K(T>,m). 
Moreover, y/JT+pj > \f2l*p± Hence, 



n—l 



^ - 2 r/2/r/4f r ni/4 l^+ r ' 1 
r=l 

Let B be such that sup — —7- < B. Then |?7 ; (n) | < V , ■ 

r>l 2 r / 2 (r!) 1 /8 - 1 11 1 - ^ /r/4( r J)l/8 

Define rji = , ^ , . Clearly, |?7^| < 77,. Now, |£/+ r | 2 is an exponential random variable 

— ^ Z 7 / (/*!) ' 

with mean 1, we have 

P 16+rl > ^ < exp . (22) 
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Moreover, 



oo oo 
1=1 r=\ 



M 2 r/ 4 (r!) 1 / 8 ' 



B 2 



< Ciexp (-M 2 /B 2 ) 



j^;i"/8/ r nl/16 

So we can have |£/+ r | < 75-^ for all I > l,r > 0, except on an event of probability 



< Ciexp (— M 2 /B 2 ^j. The last expression can be made arbitrarily small by fixing M to be large 
enough. Note that for large enough M, we have Cexp i—M 2 /B 2 ^ < exp (— cM 2 ) On the comple- 
ment of this small event, we have for all Z > 1 



M 



< 



E 



M 



< C 



M 



j /r/8( r !)l/16 - Z_, /r/8( r |)l/16 - /1/8 ' 

We then absorb this factor of C into M by changing the constant c\ appearing in the exponent of 
the tail estimate (i) we want to prove. 

For proving (ii) we proceed exactly as in the case of (i) above and sum (|22p over r > 1 and 
l>h- ■ 



We are now ready to prove bounds on the quantities in (|14p and (|15p . To this end, we first 

rn 



express them in terms of £-s, using <7 n -l((>w)/ J — l)\ = 6/£n and (f2Tj) . For 2 < i, j < 
these expressions, (after clearing out |£ n | 2 from numerator and denominator) reduce to : 



and 



E 

1=0 



6 Ul+i + Vi+i 



EI6 



»^T> + + viz] 



1=0 



y/(l + i)iy/(l+j)j 



a=o 



(23) 



(24) 



Define 



-(n) 
'ij 



Z=0 



n—iAn—j 

y 



n—iAn—j 

y 

to* VW+iW+Wj 



\tl+i\Vl+j 



N {n) 



n—iAn—j 

y 



Vi+iVi+j 



For i = the product + in the denominator is replaced by 1. Expanding out the products and 
applying the triangle inequality in (|23p and (|24p . we observe that to upper bound the expressions 
in (|23|) and (f24"|) it suffices to upper bound the following quantities for 2 < i, j < m (remember that 

\vi n) \ < VI for all i): 



r(») 



M, 



(n) 



+ 



+ 



M 



(n) 



+ 



2L 

-En 



5l 



(25) 
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Let 



E I + E < ] + E N? I + E < } + E + E < 



i=2 



i=2 



«J>2 



ij>2 



i,J>2 



ij>2 



Recall (|13p and recall that for fixed m and P, we have that are uniformly bounded. Putting 
all these together, we deduce that: for some constant K(m,D) we have 



l-K(m,V)— < D ^ , ~} < l+K(m,V)— . 

Regarding 1^ and we have the following estimates: 

Proposition 9.7. Given M > we have: 

(i) ^[Y n > M log M] < c{m,V)/M , 

(ii) Given M > there exists uq such that for n > uq we have < |E n | < 2n] > 1 — 4j . 



(26) 



Proof. Part (i): 



M^ n) or X = AT^ n) , we have that X satisfies P[|X| > 



We will show that whenever X 

M log M] < c'(m,V)/M. This would imply F[Y n > M log M] < ci(m,V)/M albeit for a different 
constant c(m,T>). This is easily seen as follows. The number of summands in the definition of Y r 
is a polynomial in m, let us call it p(m). Now, for each summand X of Y n , we have 



1*1 > 



MlogM 

p(m) 



< 



\X\ > 



M lo M 
p(m) ^ p(m) 



< c'(m,V)p(m)/M. 



If Y n > MlogM and there are p(m) summands, at least one of the summands must be > 

M log M/p(m). By a union bound over the summands, this implies P[Y n > M log M] < c'(m, T>)p{m) 2 / M . 

Setting c(m,T>) = c' (m,T>)p(m) 2 as the new constant, this would give us part (i) of the proposition. 

It remains to show that each of the summands in Y n satisfies P[|X| > MlogM] < c(m,T>)/M 
with the quantity c(m, T>) being uniform in n. The understanding is that c will depend on the 
particular summand, and we will take a maximum over the p{m) summands in order to obtain 
c'(m, T>) as in the previous paragraph. We will take up the cases of L, M and N separately. 

in] 

Estimating L\ • , i V j > 2: 



We have 



E 



-(X)|2 



n—iAn—j 

E 



1=0 



oo 
1=0 



c(i,j) < c < oo 



(since either i or j > 2). An application of Chebyshev's inequality proves the desired tail bound 



on L 



(n) 



Estimating M^f,j > 2: 
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By Proposition 19,61 we can assume (dropping an event A of probability < e c ( lo s M ) 2 ) that 

-(n 
ij 



max;>i?7; < log M/l 1 / 8 . Applying triangle inequality to the definition of and using the 



upper bound on rji+j we have 

'n—iAn—j 



E 



\Mg>\l A c 



< log ME 



U {l+3) l l^{l + i)i(l+3)3 



< m(i,j) log M < clog M < oo 



oo N ^ 1 1 

where m(i, 7) = > ; — . < c < 00, and £ is a standard complex Gaussian. In 

~(l+i)VV(l + iMl+j)i~ 
the last step, we have used the fact that j > 2 in order to upper bound m(i,j) uniformly in i and 

j . Applying Markov inequality gives us the desired tail estimate P(|M^ n ^|l^c > MlogM) < c/M. 
This, along with F(A) < e ~ c( - logM ^ completes the proof. 

(n) 

Estimating jV>. , i A j > 2: 

We consider the event A as in the case of On A c , we use rji+iTji+j < (logM) 2 < MlogM 

(for large M), and the rest is bounded above by 

n—iAn—j oo _. 

V(* + + J), - U (i + 1/B (« + i) 1/8 + i)i (J + i), 

This, along with P[A] < e~ c ^ ogM ^ 2 establishes the desired tail bound on N-^\ 
All these arguments complete the proof of part (i) of Proposition 19.71 
Part(ii): 

We simply observe that |£| 2 -s are i.i.d. exponentials and by the strong law of large numbers, 
E n /n — > 1 a.s. From this, the statement of part (ii) follows. 



Define 

OO 

For i = the product (Z + z)j in the denominator is replaced by 1. The above random variables 
have finite first moments, as can be seen by arguing on similar lines to the estimates in Proposition 
19.71 Similar arguments with first moments of t(L^),t(M^),t(N^ ) also show that: 

Proposition 9.8. As n — > 00, we have each of the random variables t(L^j),t(M^ ),t(N^), as 
defined above, converge to in L 1 , and hence, in probability. 
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We omit the proof to avoid repetitiveness. 
Now we are ready to prove Proposition 19.31 



Proof. Proof of Proposition 19.31 

We refer back to equation f)26f) . By virtue of Proposition 19.71 we have, dropping an event of 
probability < c/M, we have \Y n /E n \ < 2M\ogM/n (for n > no, where no is large enough such 
that Proposition 19.71 part(ii) holds). Raising this to the (n + l)th power we obtain the desired 
result. All constants are absorbed in K(m,T>). The randomness is clearly in (C,w). H 



For the following corollary we recall the definition of E s from the beginning of Section I9.1.2i 

Corollary 9.9. Given M > large enow 
except on an event of probability < C/M ) 

e -4K( m ,V)MlogM < f D ^> t ^ I !>(£', w)^ < e ^(m,V)Mlo 9 M 



Corollary 9.9. Given M > large enough, 3uq such that for all n > no, we have, on ,<5 ( 

n+l 



for all (C'iO G S s x S s where (C,w) *s picked randomly from the distribution ¥[J- n ] and s 
Proof. We reduce to random s from a random £ by taking the ratio 

for ((' , (") 6 E s x S s where s = Y^£=i Ci> an d applying the bounds in Proposition 



9.1.3 Estimate for Ratio of Conditional Densities 



Proposition 9.10. There exist constants K(m,T>,5) such that given M > large enough, we 
have for n > n< 
< c(m,V)/M: 



have for n > no(iri,M,T>) the following inequalities hold on , except for an event of probability 



|A(t")l 2 p n ((") ( \ \A(C"^ 2 

exp I -K(m, V, 5)MlogM ) ~ < -' ~ < exp K(m, V, 5)MlogM ' 



|A(C')I 2 " PUO - V v ' ' ' * J |A(C')I 2 

uniformly for all (C ,C) £ S s xS s , where(s,Lu) corresponds to a point configuration picked randomly 
from¥[T n ]. 

Proof. We simply put together the estimates for the ratios of the Vandermondes as well as the 
symmetric functions and subsume all relevant constants in c(m,T>) and K(m,T>, 5). ■ 
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9.2 Estimates for Inverse Powers of Zeroes 



In this section we prove estimates on the (smoothed) sum of inverse powers of GAF zeroes. 

Proposition 9.11. Let & be a radial function supported on the annulus between tq and 3ro- 
Let $r = <&(z/R). We have 



(i)E 



(ti)E 



<C(r ,$,Z)/^ 



Z-2 



27ie same is true for T in place of T n . The constants C(ro, I) and Ci(tq,<&,1) are uniform in n. 
Proof. • Part (i): We begin with 

j l $ R {z)d[T n \{z) = j ^ R (z)Alog(\f n (z)\)dC(z). 



Now, log(y / E[|/ n (z)| 2 ]) is a radial function, and Laplacian of a radial function is also radial. Hence, 

J ^ R (z)Alog(^E[\f n (z)\ 2 ])dC(z) = 

because for I > 1, 1/z when integrated against a radial function is always 0. Let f n {z) = 
fn(z) j y / E[|/ n (2:)| 2 ]. Then the above argument implies 



- l <S> R {z)d[T n \{z) = [ ~*fl(*OAlog(|/ n (z)|)dC(*) 
z J z 

Integrating by parts on the right hand side of (|27p we have 



E 



1 



-$ R (z)d[F n }(z] 



< 



A -;Z R (z 



E 



log(|/ n (z)|) dC(z 



(27) 



(28) 



Now, the integrand is non-zero only for Rr$ < \z\ < 3RrQ. Hence it is easy to see that | A (^-$/j(z)) | < 
C(ro,&,l)/R l+2 . Further, E log(|/ n (z)|) is a constant because f n is Nc(0, 1). 

Finally, J 3Rro £>\Rr D dC(z) = Sirr^R 2 , where D is the unit disk. 
Putting all these together, we have 



A -^ R {z) 



E 



log(|/ n (z)|) d£(z)<C(r ,$,l)/R l 



as desired (all constants are subsumed in C(ro, /)). 
Since $ is a radial function on C, therefore there exists a function <1> on M>q such that &(z) 

*(!*!)■ 
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Part (ii): We have, with r = \z\, 
E 



1 



T1T $ R (z)d[T n ](z) 



c J ^ R {r)^\og{^K n {z, z))rdr 



where the integral on the right hand side is over the non-negative reals. Integrating by parts, 



- 7 $ R (r)Alog( y/K n (z, z))rdr 



< 



A ( ±<&*(r) 



log(v^(z^s))rdr. 



But log(V^n(«,^)) < log(V^M) = ^ 2 < l r o^ 2 and |A < C(r 0l <S>,l)/R l + 2 , hence 



A ( -U B (r 



1-2 



log(y/ K n (z,z))rdr < d(r , l)/R 



for another constant Ci (which is clearly uniform in n). ■ 

Remark 9.2. T/ie constant C(tq,^,1) above is of the form p(l) (ji^j C( ( ^ > ) where p is a fixed 
polynomial (of degree 2), and C(<3>) is a constant that depends only on <£. Both p and C(<3?) are 

( 1 \l-2 

uniform inn. Similarly, Ci(ro,$,£) is of the form p\ (1) (^) Ci($>); where pi is another degree 
2 polynomial and Ci($) is uniform in n. 



Let ro = radius (V). Let y> be a non- negative radial C£° function supported on [ro, 3ro] such that 
ip = 1 on [ro + ^, 2ro] and y?(ro + r) = 1 — p{2r$ + 2r), for < r < ^ro. In other words, ip is a test 
function supported on the annulus between ro and 3ro and its "ascent" to 1 is twice as fast as its 
"descent" . 

Let <p be another radial test function with the same support as p, and <p(r$ + xro) = 1 for 
< x < 2 and p = p otherwise. 



Proposition 9.12. 



E 



< E 



93(2) 



d[T n ](z] 



< c(r ,<p,l) 



where c(ro,ip,l) is uniform in n, and the same result remains true when F n is replaced by T . 

Proof. For fixed I, let a(n) = J ^ - d[F n \{z) and b(n) = J d[F n \{z) . 

We have, E [\a(n)\] < E [b{n)\ = C J #A log {K n {z, z)) dC{z) for some constant C. Using the 
uniform convergence of the continuous functions A log (K n (z, z)) — > A log (K(z, z)) < 00 on the 
(compact) support of tp, we deduce that E [6(n)]-s are uniformly bounded by constants that depend 
on rjp and I. It is obvious from the above argument that the same holds true for T instead of 

F n . ' m 

Proposition 9.13. Let ro be the radius ofT> . Let p and <p be defined as above, 
(i) The random variables 



Si(n) :- 



p(z) 



3=1 



^23 (z) , rx - i/ \ 

— d[F n \(z) 



E ^ Uorl>l) 
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and 

Si(n) :-- 



J 1 1 j=i J 1 1 ueJ„nP c 1 1 



have finite first moments which, for every fixed I, are bounded above uniformly in n. 

(ii) There exists k$ = ko((f) > 1, uniform in n and I, such that for k > fco the "tails" of Si(n) 
and Si(n) beyond the disk 2 k ■ T>, given by 



CO „ / ^ oo „ 

Tf (2 fc ) := J2J ^ftd[T n ](z) (forl> 1) and ?f(2 fe ) := £ J 

j=k j=k 

satisfy the estimates 
E 



f^)-d{JF n ]{z) (forl>3) 



z 



T?(2 k ) <d(p,l)/2 kl ^ and E ?f(2 fc ) < C 2 (<p, /)/2 fc( ^ 2)/2 . 



All of the above remain true when T n is replaced by J- , for which we use the notations Si and Si 
to denote the quantities corresponding to Si(n) and Si(n). 

Remark 9.3. For T , by the sum ( — ] we denote the quantity 

J j=i J 

due to the obvious analogy withT n , where the corresponding sum Si(n) is indeed equal to | — 
with its usual meaning. 



Proof. The functions p> and (p 2 j , J ' > 1 form a partition of unity on T> c , hence the identities appearing 
in part (i). That the left hand side in part (i) has finite expectation can be seen from corollary ?? 
and Proposition 19,12") it is uniformly bounded in n because so are C(ro,ip,l) in corollary ?? and 
c(ro,</?o) i n Proposition 19.121 

Fix n,l > 1. Set Vfe = / d[T n ] (z) for k > 1, and = J^d[F n ]{z). When I > 3 we 

also define Jk = J ^u^r d[F n ]{z) for k > 1, and 7o = J* ^rd[F n ]{z). Let and r& denote the 
analogous quantities defined with respect to T instead of J- n . 

We begin with the observation that for k > 1 we have Ef^] = 0. This implies that 

E[|^|]<(E[|^| 2 ]) 1/2 = 7VarW 

We then apply Proposition 19.111 part (i) to the function $ = ip and R = 2 k to obtain 

n^k\) <C(r , 99, l)/(2 k ) 1 . (29) 

We also observe that E^ol] < ^[|7o|] which, for fixed is uniformly bounded above in n, using 
Proposition 19.121 



35 



The above arguments imply that for I > 1 

oo 

n\Si(n)\] < ^E[|^ fe |] <oc. 



k=0 



The results for Si(n) are similar, utilizing part (ii) of Proposition 19.111 

To obtain ko as in part (ii), we recall Remark [9, 2 1 and find /cq such that p(l) 2~ kl l 2 C{ip) < 1/2 



for all k > kQ. Such a k^ can be obtained as follows: first fix k and let I — > oo inp(l) f^J 2~ kl / 2 C((p); 
if k is large enough, this will — > 0. Fix such a k, then for large enough I > Iq and this k, we have 

p{l) (i) 2- kl l 2 C{y) < 1/2. Note that if we increase k further, the inequality will still remain true 
for all I > Iq. To take care of the first Iq terms, we simply need to pick a ko much larger, so that 
^(O (n^) 2~ k[ l 2 C(^p) < 1/2 holds for all / > 1. This ko will clearly be independent of n, because 

so is C(ip), and by choice it is independent of /. To estimate E [|r"(2 fc )|] , we now simply sum (|29|) 
for k > ko. 

The result for T^ n (2 fc ) follows from a similar argument. 

The same arguments yield the corresponding results when F n is replaced by F. ■ 

Corollary 9.14. For R = 2 k ,k> k as in Proposition\9AE We have P[|rj n (i2)| > R~ l/i \ < R' l/i 
andP[|? / n ( J R)| > i?-('- 2 )/ 4 ] < i?-( z ~ 2 )/ 4 , and these estimates remain true when f n is replaced with 
f- 

Proof. We use the estimates on the expectation on \rf n (R)\ and |r/ n (i?)| from Proposition 19.131 
and apply Markov's inequality. ■ 

With notations as above, we have 

Proposition 9.15. For each I > 1 we have Si(n) — > Si in probability, and for each I > 3 we 
have S] 1 — > Si in probability, and hence we have such convergence a.s. along some subsequence, 
simultaneously for all I. 

Proof. We argue on similar lines to the proof of Proposition 17.81 ■ 

Define S k (V,n) = £ zeFn V** and S k( v ) = E^-F 1 /-^- Set a kH = S k {V,n) + S k {n) and 
dk = Sk(T>) + Sk- Observe that ak(n) = X^ze.F n l/z k ■ Then we have: 

Proposition 9.16. For each k, afc(re) — > a k in probability asn-> oo. Hence, there is a subsequence 
such that ak(n) — > at a.s. when n — > oo along this subsequence, simultaenously for all k. 

Proof. Since the finite point configurations given by F n \x> — > F\x> a.s. and a.s. there is no point 
at the origin, therefore 5fc(P,n) — > Sfc(P) a.s. This, combined with Proposition 19.151 gives us the 
desired result. ■ 
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10 Limiting procedure for GAF zeroes 

In this section, we use the estimates for J- n to prove Theorem 11.41 for a disk T> centred at the 
origin. We know from Section 0] that this is sufficient in order to obtain Theorems 11.31 and 11.41 in 
the general case. We will work in the framework of Section [6j More specifically, we will show that 
the conditions for Theorem 16.21 are satisfied, which will give us the desired conclusion. We will 
introduce the definitions and check all the conditions here except the fact exhausts f2 m . This 
last criterion will be verified in the subsequent Proposition I10.ll 

In terms of the notation used in Section [6l we have X n = T n and X = T . 

Proof of Theorem \l-4\ for a disk. We will invoke Theorem 16.21 We will define the relevant 
quantities (as in the statement of Theorem 16. 2p and verify that they satisfy the required conditions 
for that theorem to apply. 

Following the notation in Theorem 16.21 we begin with £l m , m > 0. The cases m = and m = 1 
are trivial, so we focus on the case m > 2. 

Our candidate for u(X out (^), •) (refer to Theorem l6.2p is the probability measure Z~ 1 \A(()\ 2 'dC^iO 
on T l g^x out (^)), where A(£) is the Vandermonde determinant formed by the coordinates of £ , £s is 
the Lebesgue measure on ^s(x ou t(^)) and Z is the normalizing factor. Here we recall the definition 
of S(X ou t(£)) from Theorem 11.31 and the definition of E^pfoutCO) f rom Section [9.1.21 Note that as 
soon as we define v(X out , •) which maps £ to A4(V m ), this automatically induces a map from 5 out 
to M(D m ) which satisfies the required measurability properties. 

To find the sequence (which will be the same for every j in our case), we proceed as follows. 
Let N g {K) denote the number of zeroes of the function g in a set K, V denote the closed annulus 
of thickness 1 around T>, and in the next statement let Z be any of the variables L,M or iV as 
in Proposition 19.71 (and the immediately preceding discussion) with p = 0or2<p<m and 
2 < q < m. We have the probabilities of each of the following events converging to as n — > oo: 
{{SjW-Sjl > l} j= i,2,{\S3(n)-S 3 \ > l},{\N f (V) ^ N fn (mA\N f (T) ^ N fn (T)\},{\r(Z^)\ > 
1}, {i fX}j=oJ — 1/2}- Call the union of these events 03 n . For a given k > 1, let n' k be such that 
P(*B n ) < 2~ k for all n > n' k . From Proposition 19.151 we have a sequence such that Sj(n) — > Sj 
(j = 1, 2) and S 3 (n) — > S3 a.s. as n — > 00 along that sequence. For a given k > 1, we define to 
be the least integer in that sequence which is > nl. 

Fix a sequence of positive real numbers Mj f 00. 

On the event f2™ (which entails that f Uk has m zeroes inside V), let C( n k) and cj(rifc) respectively 
denote the vector of inside and outside zeroes of f nh (taken in uniform random order). Let s(n&) 
denote the sum of the inside zeroes: s(rtfc) := YTj=\ Q{ n k) j , where Ci n k)j are the co-ordinates of 
the vector C( n k)- By ^ s (n k ) we Wli l denote the (random) set {(' G V' m : Y^LiC- = s ( n k)}- Also 
recall the notation p" fc s (C) to be the conditional density (with respect to the Lebesgue measure on 
S s ) of the inside zeroes (at £ G D m ) given the vector of outside zeroes to be lo and the sum of the 
inside zeroes to be s. 

We define our event Q nk (j) by the following conditions on the zero set (C( ri fe) ) ^( n fc)) of f nk : 
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1. There are exactly m zeroes of f nk in T> 

2. There are no zeroes of f Uk in the closed annulus of thickness 1/Mj around T>. 

3. \S 1 {n k )\ < Mj, \S 2 {n k )\ < M jt \S(n k )\ < M y 

4. There exists £ E ^s(n k ) such that (C'><±z( n fc)) satisfies (w here is an abbreviation for u_{n k )): 



(a) 



(b) 




< Mj/n k for each 2 < i < m. 



< Mj/n k for all 2 <i,j < m. 



Clearly, £l nk (j) depends only on the quantities s(rafc) and w(n^). In particular, for a vector cj of 
outside zeroes of f nk , if there exists ( £ S s such that (dw) satisfies the conditions demanded in 
the definition of tt nk (J), then all (C',w) (with £ E S s ) satisfies those conditions. From Proposition 
19-H (fill) . (fl~5j) and the discussion therein, it is clear that on the event VL nk (j) we have 



m(j)|A(C)| 2 <p^(C)<M(i)|A(C)| 2 
for positive quantities M(j) and m(j) (that depend on Mj). 



(30) 



To obtain ([3]), we introduce some further notations. On the event let 7n fe (w;s) denote the 
conditional probability measure on the sum s of inside zeroes given the vector of outside zeroes of 
fn k to be lo. Further, let C s denote the Lebesgue measure on the set S s . 



For any A E 2l m and B E B , we can write 

P[(x in eA)n (XZ e B) n a nfe (i)] = / 



AC\Y,s 



pl* s {0dC s {Q d lnk {ur,s)<m x ^(ui) (31) 

— ' — — / out 



Setting h(s,A) := (J AnSs \ A(Q\ 2 d£ s (() J / | A(C)| 2 d£ s (C) J , we get from J30D that the right 
hand side of (I3T1) is 



snn n (j) 



Ans, 



p^(C)^ S (C)) ^7n fc fe5)dP x n fc (a;) Xj / /i( S ,^)d 7 „ fc (a;; S )(iP x n fc (a;). 

-/ out JBnn„ k (j) 

(32) 



The last expression can be written as E 



where 1[E) is the in- 



dicator function of the event E. Note that for fixed A, the function h(s, A) is continuous in s, 
because A E 2l m , and < h(s,A) < 1. Since, as — >• oo, we have s(n&) — )• 5(X out ) a.s., therefore 
using the Dominated Convergence Theorem we get 

E[h(s(n k ),A)l[XZ E B]l[n nk (j)]]=E[h(S(X 0Ut ),A)l[XZ E B]l[Q nh (j)]] + o k (l), (33) 

where o k (l) is a quantity which — > as k — > oo, for fixed A and -B (actually, in this particular 
case, it can be easily seen that the convergence is uniform in B E B) . Also, as k — > oo, we have 
lp^out E B] — )■ lpfout G -6] since B is a compact set. Since < h(s,A) < 1 a.s., this implies that 



K[h(S(X out ),A)l[XZ E B]l[n nk (j)]}=E[h(S(X ont ),A)l[X ont E B]l[n nk (j)]} + o fc (l). (34) 



3S 



Observe that for £ G S, we have /i(5(X out (£)), A) = i/pT ou t(f), A). Therefore, putting 
together, we obtain ([3]). The only condition in Theorem 16.21 that remains to be verified is the fact 
that Q(J)-s exhaust f2 m , which will be taken up in Proposition 1 10 . ll 



By Theorem 16.21 this proves that a.s. we have p(X out , •) = u(X out , •). Since a.s. v(X ou t, 
we have p(X out , •) = as desired. 



We end this section with a proof that £l(j)-s exhaust f2 m : 
Proposition 10.1. With definitions as above, := lim ^^ U nk (j) exhausts O m as j — > oo. 

Proof. We begin by showing that C f2 m for each j. Due to the convergence of X nk ->Ion 
compact sets, we have lim ^^ fi™ = VL m . Since fl nk (j) C £1™ for each k, therefore Sl(j) C £l m for 
each j. Since Mj < Mj+i, it is also clear that f2 nfe (j) C Q nk (j+1) for each k. Hence C 

To show that F(Q m \ ) — >■ as j — > oo, for each j we first define the event (j) by 
demanding that the zeroes ((, uj) of f nk satisfy the following conditions : 

1. There are exactly m zeroes of f nk in T> 

2. There are no zeroes of f Uk in the closed annulus of thickness 1/Mj around T>. 

3. \Si(n k )\ < Mj, \S 2 {n k )\ < Mj, \S 3 {n k )\ < M y 




< Mj/nk for each 2 < i < m. 



< Mj/nk for all 2 < i, j < m. 



Clearly, C fi nfc (j) and hence lim^^ fi^ (j) = ^(j) C 

Next, we define the event fijL (j) by the following conditions (refer to Proposition 19.71 and the 
discussion immediately preceding it to recall the notations): 

1. There are exactly m zeroes of f nk in T> 

2. There are no zeroes of f Uk in the closed annulus of thickness 1/Mj around T>. 

3. \Sx(n k )\ < M v \S 2 {n k )\ < Mj,\S 3 (n k )\ < M r 



4. Each of \L 



Oq 



\M, 



{n k )\ I r (n k ) I 



Oq 



1 1 1 ^pq 



\M, 



( n k)\ 



, |iVjS fe) | is < Mj/8 for all 2 < p, q < 



m. 



5. E nk /n k > 1/2. 



It is clear from {25]) that ^l k (j) C ^i k (j)- 
Finally, we define an event f2 3 (j) by the conditions: 
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1. There are exactly m zeroes of / in P 

2. There are no zeroes of / in the closed annulus of thickness 1/Mj around D. 

3. |5i| < Mj, \S 2 \ < Mj - 1, \S 3 \ < Mj - 1. 

4. Each of \Lo q \, \Mo q \, \L pq \, \M pq \, \N pq \ is < -g i — 1 for all 2 < p, q < m. 



Notice (refer to Proposition 19. 8p that for each of the random variables Z pq k> in condition 4 defining 
(j) and Z pq 



(j) and Z pq in condition 4 defining ^ 3 (j) (where Z = L,M,N) we have 



\Z^\<\Z pq \ + \r(Z^)\. (35) 

Consider the event F nk where any one of the following conditions hold: 

1. There are m zeroes of / in P but this is not true for f nk . 

2. There are no zeroes of / in the closed annulus of thickness 1/Mj around T>, but this is not 
true for /„ fc . 

3. \Si - Si(n k )\ > 1 or \S 2 - S 2 (n k )\ > 1 or \S 3 - S 3 (n k )\ > 1. 

4. \r{Z ( p n q k) )\ > 1 for any of the random variables appearing in condition 4 of fijLO'). 

5. E n Jn k < 1/2. 

It is easy to see (using (j35|) ) that S7 3 (j) \ F rik C fijL (j) C tt nk (j). However, by our choice of the 
sequence n k , we have P(F„ fc ) < 2~ k , hence by Borel Cantelli lemma, lim ^^ (f^ 3 (j) \ F nk ) = Q 3 (j). 
Hence, n 3 {j) C = lim^^ n)t (j). 

However, each random variable used in defining S7 3 ( j ) does not put any mass at oo, and the 
thickness of the annulus around T> in condition 2 in its definition goes to as j — > oo. Hence, 
the probability that each of the conditions 2-4 deinining O 3 (j) holds goes to 1 as j — > oo. Finally, 
condition 1 is just the definition of Q m . Hence, as j — > oo, we have F(Q m \Q 3 (j)) — > 0. But 
S7 3 (j) C O(j), hence P(f2 m \ -> as j -» oo, as desired. 



11 Reconstruction of GAF from Zeroes and Vieta's formula 

In this section we prove the reconstruction Theorem 1 1.5 1 for the planar GAF. En route, we establish 
an analogue of Vieta's formula for the planar GAF. 
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11.1 Vieta's formula for thr planar GAF 



It is an elementary fact that for a polynomial 

N 
3=0 



whose roots are {zj}^ =l , we have, for any 1 < k < N, 

aN-k/aN= ^2 Z ii'--Zi k - (36) 



H<l2<---<ifc 

When ao 7^ 0, we equivalently have 



atc/a N = ^ • (37) 

■ • • z h ' ' ' z ik 



ii<iz<—<ik 



This kind of result is broadly referred to as Vieta's formula. For entire function, such results do 
not hold in general; for example it may not be possible to provide any reasonable interpretation to 
the function of the zeroes appearing on the right hand side of §31 



The quantity on the right hand side of (j36|) is the elementary symmetric function of order k in 
the variables z±, ■ • ■ , Zjv, denoted by e k {z\, • • • , Zn). If we introduce the power sum = YljLi z j> 
then it is known that for each k we have 

e fc («!,••• ,z N ) = P k (Pt,--- ,/3 k ) 

where P k is a homogeneous symmetric polynomial of degree k in the variables (J3i, ■ ■ ■ ,/3fc). The 
polynomial P k is called the Newton polynomial of degree k, and it is known that the coefficients of 
Pfc depend only on k and do not depend on n (refer |Sta99j . chapter 7). 

Proposition 11.1. For the planar GAF zero process, we have, a.s. g = Pj.(cti, oli-, ■ ■ ■ ,«fc) for 
each k > 1. 



Proof. We begin by observing that under the natural coupling of the planar GAF / and its ap- 
proximating polynomials f n , we have by the Vieta's formula for each f n : 

^ =P k (a 1 (n),--- ,a k (n)) (38) 
s0 

where P k is, as before, the Newton polynomial of degree k. Clearly, P k is continuous in the input 
variables. We also know, from Proposition 19.151 that, as n — > 00 (possibly along some appropriately 
chosen subsequence), ot k (n) —> a k a.s., simultaneously for all k > 1. Taking this limit in (|38p and 
using the continuity of P k , we get a.s. 

^ = P k (a u --- ,a k ). (39) 
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11.2 Proof of Theorem IT5I 



Since Co is a complex Gaussian, therefore a.s. |Co| / 0. For |Co| / 0, we can write 

m = |Vl£ol ( i + ^ + r z2 + • • • + h k + • • • °°) ( 4 °) 

ICol V so Co so / 



From Proposition 1 1 1 . 1 1 we have that for each k the random variable || is measurable with respect 
to T . From the strong law of large numbers, a.s. we have 



ie | 2 + ... + i^-ii 

k 



Therefore 



1. 



-1/2 



|£ |= BmfcWgM- ) =x . 



Since /c 1 / 2 ^2~Zj=o {f^p) ^ s measurable with respect to F for each k, therefore x = I Co I is also 
measurable with respect to J 7 . 

Let us define the random variable C = Co/ 1 Co I (it is set to be equal to when |£o| =0) and the 
random function g as in the statement can clearly be written as 

/A \t I I 1 I Cl . C2 2 1 , Cfc fe \ 

ff(^) = ICol [ 1 + T z + T z H 1" t - ^ H 00 . 

V Co Co Co / 

Then ()40p can be re-written as 

f(z) = (g(z) (41) 
almost surely, and g is measurable with respect to J- and £ is distributed uniformly on S . 

Therefore, all that remains to complete the proof is to show that £ and J- are independent. For 
this, note that for 6 6 S 1 the random function 



.7 



i>i vJ 

has the same distribution (irrespective of 0). This is because since the £j-s are complex Gaussians 
with mean and variance 1, the vectors (|£o| 5 0£?)j>i and (lCo|> Cj)j>i have the same distribution 
for each fixed 9 £ S 1 . 



Now note that 

CCi 



^) = icoi + E^'- 



Therefore, the distribution of g{z) given £ does not depend on the value of £. Hence, the random 
function 5 and £ are independent. But, (7 and / have the same zero set a.s. Hence, £ and J 7 are 
independent random variables. This completes the proof. 
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12 Proof of Theorem IO 



The main proof. We claim that it suffices to show that for every jo , we have positive real 
numbers M(jo) and m(jo) such that for any A G 2t m and any Borel set B in <S out 

P ((X in eA)n (X out eB)n n(j )) < M(j ) [ v(£, A)dP(0 (42) 

and 

m(io) / f (f > A)dP(0 < P (X in € An (X out G 5)) . (43) 



Once we have (@2]), we can invoke Proposition 112.11 Setting /Ui(£, •) = p(X out (£;), •), /i2(£j •) = 
K^out(£)> -)> a (io) = 1 and b(j ) = M(j ) in (@5J) we get p(X 0Ut , •) <C z^(X out , •) a.s. 

If we have (j43j) . we can again appeal to Proposition ll2.11 Setting /xi(£, •) = z/(X ou t(£)> ")> A*2 (€ ? ■) = 
p(^out(£)i •)> a (io) = m(j' ) and 6(j ) = 1 in (@5]| we get u(X out , •) < p{X out , •) a.s. 

The last two paragraphs together imply that p(X out , •) = v(X out , ■) a.s., as desired. 

To establish ([42 \ and (|43p , we begin with a fixed jo , a set A G 2l m and a Borel set B in <S ou t • We 
will invoke Proposition 112.21 in the following manner. Let the multiplicative constants appearing 
in the Xj relation in ([3]) with j = jo be m(Jo) and M(jo) respectively, with m(jo) < M(jo). In 
Proposition Q221 we set = l,/t 2 (£) = v(£,A),Ui = A,U 2 = V m ,V = B,a(j ) = l,6(j ) = 

M(j ) to obtain (@2J). On the other hand, setting hi(£) = v(£, A),h 2 (£) = 1, U\ = V m , U 2 = A,V = 
B,a(jo) = m(jo), &(jo) = 1 in Proposition 112.21 we obtain (|43l) . 

This completes the proof of theorem 16.21 ■ 

We end this section with Propositions 112.11 and 112.21 used in the above proof. 

Proposition 12.1. Let \i\ and [i 2 be two functions mapping S — > A4(T> m ) such that for each Borel 
set A C T> m , the function £ — > Pj(£, A) is measurable, j = 1, 2. Suppose and (i 2 satisfy, for each 
positive integer jo, A G 2l m and Borel set B C T> m 

a(jo) [ fx 1 (^,A)dP(0<b(j ) ! » 2 (£,A)dP(0 (44) 

Jx- u L t (B)nn(jo) Jx-^(B) 

for some positive numbers a (jo) an d b(jo). Then a.s. we have 

E [ W (£, Ol^out(e)] « E Mt, -)\X ont (0] ■ (45) 



Proof. (|44p implies that for each A G 2l m a.s. in X out we have 

a(j )E[ W (£,A)|X out (0,tt(jo) occurs ]P(O(j ) occurs |X out (£)) < 6(j )E[/i 2 (£, 4)|X out (£)]. (46) 

For almost every configuration uj G S ou t (with respect to the measure Px out ) we have (I46D for all 
A G 2l m , and therefore by the regularity of the Borel measures on the two sides, (|46p extends to all 
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Borel sets A C T) m (see Proposition 16. ip . Now, for uj G 5 ou t, suppose that A C T> m is a Borel set 
such that E [/i 2 (£, A)\X ont (£) = uj] = 0. Then ggj implies that 

E A)|X out (£) = w, n(j ) occurs ] P (ft(j ) occurs \X OVLt (0 = u) = 0, (47) 

for each jo. But fi(jo) exhausts f2 m , hence 

E\ji 1 (€,A)\X msk (£)=u,Sl(j ) occurs ]P(fi( j ) occurs \X ont (£)) ^ A)\X out (0 = 

as jo t °°- By letting jo t °o in (|4"7|) . we obtain the fact that a.s. on f2 m we have E [//2(C) ^4)l^out(£)] = 
implies E [fJ,i(£, A)\X ou t(£)] = 0. In other words, a.s. on £l m , we have (145 j) . ■ 



Proposition 12.2. Suppose we have measurable functions h\ and hi mapping S — > [0,1], and 
measurable sets U\,Ui G 2l m - Define P/ li to oe i/ie finite non-negative measure on S given by 
dPhi(0 = ^(0^(0)* = 1>2. Suppose there are positive numbers a (jo) and 6(jo) snc/i £/ia£ t/ie 
following inequality holds for all V £ B: 



< 6(jo)Pfc 2 



(^eU 2 )n(jae7)nfl, 4 (jo) 



(48) 

where $(k) = $(&; jo, f/i , t/2, V) — >• as fc — » 00 /or /ixed jo, C/i, C/2, V . TTien /or a// -Bore/ sets V 
in S out , we have 



(x in g u{) n (X out g 7) n Q(j c 



< &0'o)I% 



(^in g c/ 2 ) n (X out G V) 



(49) 



Proof. In what follows, we will denote by P^ the non- negative finite measure on H obtained by 
setting dFh(£) = h(£)dP(£) where h : S — > [0, 1] is a measurable function. We note that for any 
event E, we have < ¥ h (E) < F(E). Fix a U G 2T\ 

For any Borel set V in 5 ou t, given e > we can find &V e £ B such that 

P(X-i(F)AX-i(y £ )) < £ . 



This can be seen by considering the push forward probability measure {X { 



out J* 1 



on «Sout- The aim 



of this reduction is to exploit the fact that as k — > 00, we have ly e (X a * t ) ~~ ^ ^-V E (^out) a - s - 
We start with F h [(X^ G U) n (X^ t G K) n fi nfc O'o)]- This is equal to 



(x in &u)n (x ont g v e ) n o^O'o, 



+ o fe (l;K 



where Ok{l]V £ ) stands for a quantity that tends to as k — > 00 for fixed V £ . This step uses the fact 
that 1 [X™* t G V e ] ->• 1 [X out G K] and 1 [X" fc £[/]-> 1 [X in G J7] a.s. The expression in the last 
display above equals 



(x in eu)n(x out ev)nn nk (j ) 



+ o £ {\) + o k {l;V e \ 



where o e (l) denotes a quantity that tends to uniformly in k as e — > 0. 
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We upper bound the probability in the last display simply by P/j 
Putting all these together, we have 



(x in eu)n (x out g b) 



\[{x^ eu)n GO g v £ ) n n nk (j )] < p h 



(x to e CO n (x out g v) 



+ o £ (l) + 0fc (l;y £ ) (50) 



To obtain a comparable lower bound, we need to work more. We begin with 



(x in eu)n(x out ev)nn n .(j ) 



> 



(x in &u)n (x out g v) n n nt (j ) n ft(io) 



Observe that f2(j ) = lim^^ Q nk (jo) and ^ ( ]^h-^oo ^niC?b)A (^flz>fc ^n,0b)J J = Ofc(l) where 
0^(1) denotes a quantity — >• as A; — > oo, (for a fixed jo) uniformly in all the other quantities. 



Hence we have 



(x in su)n (Xout g V0 n tt n , fe (jo) n ft(j ) 



(x in e i/) n (x^ g y) n o nfc (j ) n [ f| n nj (j ) 

> l>k 



+ fc (l) 



But r^ nfe (jo) n ( Di>fe (io) ) = ( flz>fc (jo) ) an d hence the probability in the last display equals 



(X in g £/) n (x out g y) n ft(j ) 



+ o fc (l). 



The arguments above result in 



(x^et7)n(x ^tGV E )n^ nfc (jc 



> 



(X in g t/)n(x out e ^)nfi(j c 



+o fc (l;V e )+o e (l)+o fc (l). 

(51) 



Now, we wish to prove (l49j) . We appeal to (l50j) with /i = h,2, U = Ui and to (loTp with h = hi,U 
U\ to obtain, using ()48|) (applied with V = Vg), 



a(jo)F/ ll 



(x in g tfi)n(x out g F)no(jo) 



< Kio)Ph 2 



(Xn g t/ 2 )n(x ou t g v) 



+o £ (l)+o ifc (l;V £ )+o fe (l 
(52) 



We first keep all the other quantities fixed and let k — > oo, after that we let e — > to obtain ((39 
as desired. I 
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